Integral Solutions of Linear Complementarity Problems

DOI10.1287/moor.23.1.61zbMath0977.90058OpenAlexW2154044281MaRDI QIDQ2757523

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 programminglinear complementarityunimodularity

Mathematics Subject Classification ID

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

Related Items

A Penalty Branch-and-Bound Method for Mixed Binary Linear Complementarity Problems ⋮ Solving discretely constrained mixed complementarity problems using a median function ⋮ The Linear Complementarity Problems with a Few Variables per Constraint ⋮ Solving binary-constrained mixed complementarity problems using continuous reformulations ⋮ Computing integral solutions of complementarity problems ⋮ Total dual integrality of the linear complementarity problem ⋮ An RLT approach for solving the binary-constrained mixed linear complementarity problem ⋮ Total dual integrality and integral solutions of the linear complementarity problem