Integral solutions of linear complementarity problems

DOI10.1287/MOOR.23.1.61MaRDI QIDQ2757523zbMATH OpenOpenAlexFDO

Authors William H. Cunningham, James F. Geelen

Publication date 26 November 2001

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/451c28db0fb3116235cadd9cc7143d4f1f882f8f

zbMATH Keywords

integer programmingunimodularitylinear complementarity

Mathematics Subject Classification ID

Integer programming (90C10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• Total dual integrality and integral solutions of the linear complementarity problem
• Integer solution for linear complementarity problem
• Total dual integrality of the linear complementarity problem
• Complementarity in Oriented Matroids
• Linear complementarity problems with an invariant number of solutions

Cited in

(11)

• An RLT approach for solving the binary-constrained mixed linear complementarity problem
• Acceptable solutions of linear complementarity problems
• Solving discretely constrained mixed complementarity problems using a median function
• Computing integral solutions of complementarity problems
• Solving binary-constrained mixed complementarity problems using continuous reformulations
• A Penalty Branch-and-Bound Method for Mixed Binary Linear Complementarity Problems
• Integer solution for linear complementarity problem
• A characterization of partition systems of \(\mathbb R^n\) and application
• The Linear Complementarity Problems with a Few Variables per Constraint
• Total dual integrality of the linear complementarity problem
• Total dual integrality and integral solutions of the linear complementarity problem

This page was built for publication: Integral solutions of linear complementarity problems

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