LINEAR COMPLEMENTARITY AND ORIENTED MATROIDS

DOI10.15807/JORSJ.35.45MaRDI QIDQ4018360zbMATH OpenOpenAlexFDO

Authors Komei Fukuda, Tamás Terlaky

Publication date 16 January 1993

Published in Journal of the Operations Research Society of Japan (Search for Journal in Brave)

Full work available at URL https://doi.org/10.15807/jorsj.35.45

zbMATH Keywords

combinatorial abstraction of the linear complementarity theoryduality theoremoriented matroids

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 819135
• Complementarity in Oriented Matroids
• scientific article; zbMATH DE number 799945
• Some generalizations of the criss-cross method for the linear complementarity problem of oriented matroids
• The Linear Complementary Problem, Sufficient Matrices and the Criss-Cross Method

Cited in

(30)

• EP theorem for dual linear complementarity problems
• Linear programming duality: an introduction to oriented matroids
• The linear complementarity problem, sufficient matrices, and the criss- cross method
• Pivot rules for linear programming: A survey on recent theoretical developments
• On extremal behaviors of Murty's least index method
• Criss-cross methods: A fresh view on pivot algorithms
• EP theorems and linear complementarity problems
• Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids
• Combinatorial redundancy detection
• COMs: complexes of oriented matroids
• Total dual integrality of the linear complementarity problem
• The finite criss-cross method for hyperbolic programming
• New variants of the criss-cross method for linearly constrained convex quadratic programming
• Complementation, local complementation, and switching in binary matroids
• Pivoting in linear complementarity: Two polynomial-time cases
• Complementarity in Oriented Matroids
• LCP Degree Theory and Oriented Matroids
• scientific article; zbMATH DE number 799945 (Why is no real title available?)
• scientific article; zbMATH DE number 819135 (Why is no real title available?)
• Enumeration of PLCP-orientations of the 4-cube
• The s-monotone index selection rule for criss-cross algorithms of linear complementarity problems
• scientific article; zbMATH DE number 5029228 (Why is no real title available?)
• Some generalizations of the criss-cross method for the linear complementarity problem of oriented matroids
• On circuit valuation of matroids
• Combinatorial characterizations of \(K\)-matrices
• Sufficient matrices: properties, generating and testing
• Multiple faces of optimization. A tribute to Tamás Terlaky on his 70th birthday
• Linear quadratic programming in oriented matroids
• Games in oriented matroids
• A polynomial path-following interior point algorithm for general linear complementarity problems

This page was built for publication: LINEAR COMPLEMENTARITY AND ORIENTED MATROIDS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4018360)