Total dual integrality of the linear complementarity problem

DOI10.1007/S10479-018-2926-8MaRDI QIDQ1730735zbMATH OpenOpenAlexFDO

Authors Hanna Sumita, Naonori Kakimura, Kazuhisa Makino

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 problemprincipal unimodularitytotal dual integrality

Mathematics Subject Classification ID

Integer programming (90C10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Optimality conditions and duality in mathematical programming (90C46)

Recommendations

• Total dual integrality and integral solutions of the linear complementarity problem
• Integral solutions of linear complementarity problems
• scientific article; zbMATH DE number 3885657
• On linear problems with complementarity constraints
• Duality for linear multiplicative programs
• Duality for mixed-integer linear programs
• A notion of total dual integrality for convex, semidefinite, and extended formulations
• On the equivalence of linear complementarity problems
• Duality for inexact linear programming problems^∗
• Generalized linear complementarity problems

Cites work

• A characterization of unimodular orientations of simple graphs
• A polynomial-time test for total dual integrality in fixed dimension
• Bimatrix Equilibrium Points and Mathematical Programming
• Complementary pivot theory of mathematical programming
• Equilibria of Polymatrix Games
• scientific article; zbMATH DE number 3121293 (Why is no real title available?)
• scientific article; zbMATH DE number 3880440 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 3580570 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1077338 (Why is no real title available?)
• scientific article; zbMATH DE number 3312380 (Why is no real title available?)
• Integer solution for linear complementarity problem
• Integral solutions of linear complementarity problems
• LINEAR COMPLEMENTARITY AND ORIENTED MATROIDS
• NP-completeness of the linear complementarity problem
• Recognizing conic TDI systems is hard
• Solving discretely constrained, mixed linear complementarity problems with applications in energy
• Sufficient matrices and the linear complementarity problem
• The complexity of recognizing linear systems with certain integrality properties
• The integer linear complementarity problem

Cited in

(8)

• EP theorem for dual linear complementarity problems
• Total dual integrality and integral solutions of the linear complementarity problem
• Solving binary-constrained mixed complementarity problems using continuous reformulations
• Integral solutions of linear complementarity problems
• scientific article; zbMATH DE number 3885657 (Why is no real title available?)
• A Penalty Branch-and-Bound Method for Mixed Binary Linear Complementarity Problems
• scientific article; zbMATH DE number 3227404 (Why is no real title available?)
• Integral infeasibility and testing total dual integrality

This page was built for publication: Total dual integrality of the linear complementarity problem

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