Complementarity in Oriented Matroids

DOI10.1137/0605046zbMath0556.05016OpenAlexW2056624349MaRDI QIDQ3220600

Michael J. Todd

Publication date: 1984

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0605046

zbMATH Keywords

linear complementarity problemoriented matroids

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

Symmetry and positive definiteness in oriented matroids, Criss-cross methods: A fresh view on pivot algorithms, Combinatorial characterizations of \(K\)-matrices, Abstract tropical linear programming, Some generalizations of the criss-cross method for quadratic programming, Games in oriented matroids, Enumeration of PLCP-orientations of the 4-cube, On circuit valuation of matroids, Some generalizations of the criss-cross method for the linear complementarity problem of oriented matroids, Linear quadratic programming in oriented matroids, Polynomial expected behavior of a pivoting algorithm for linear complementarity and linear programming problems, On the Holt-Klee property for oriented matroid programming, Pivot rules for linear programming: A survey on recent theoretical developments, A finite crisscross method for oriented matroids

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Oriented matroids
• Orientability of matroids
• A combinatorial abstraction of linear programming
• Bases in oriented matroids
• Complementary pivot theory of mathematical programming
• The Jacobian matrix and global univalence of mappings
• On the number of solutions to the complementarity problem and spanning properties of complementary cones
• A variable dimension algorithm for the linear complementarity problem
• Completely- matrices
• Orientation in Complementary Pivot Algorithms
• The Solution of Systems of Piecewise Linear Equations
• On the Abstract Properties of Linear Dependence
• Equilibrium Points of Bimatrix Games
• Bimatrix Equilibrium Points and Mathematical Programming
• A Probelm in Linear Inequalities
• The Linear Complementarity Problem
• A Partition Theorem for Euclidean n-Space