Total dual integrality of the linear complementarity problem

DOI10.1007/s10479-018-2926-8zbMath1434.90206OpenAlexW2808106146MaRDI QIDQ1730735

Hanna Sumita, Kazuhisa Makino, Naonori Kakimura

Publication date: 6 March 2019

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-018-2926-8

zbMATH Keywords

linear complementarity problemtotal dual integralityprincipal unimodularity

Mathematics Subject Classification ID

Integer programming (90C10) Optimality conditions and duality in mathematical programming (90C46) 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 binary-constrained mixed complementarity problems using continuous reformulations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving discretely constrained, mixed linear complementarity problems with applications in energy
• Recognizing conic TDI systems is hard
• A characterization of unimodular orientations of simple graphs
• The complexity of recognizing linear systems with certain integrality properties
• NP-completeness of the linear complementarity problem
• Sufficient matrices and the linear complementarity problem
• Complementary pivot theory of mathematical programming
• Integral Solutions of Linear Complementarity Problems
• Integer Solution for Linear Complementarity Problem
• A polynomial-time test for total dual integrality in fixed dimension
• The integer linear complementarity problem
• LINEAR COMPLEMENTARITY AND ORIENTED MATROIDS
• Bimatrix Equilibrium Points and Mathematical Programming
• Equilibria of Polymatrix Games