Total dual integrality and integral solutions of the linear complementarity problem

DOI10.1016/J.LAA.2018.08.004MaRDI QIDQ1790478zbMATH OpenOpenAlexWikidataFDO

Authors Dipti Dubey, S. K. Neogy

Publication date 2 October 2018

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2018.08.004

zbMATH Keywords

linear complementarity probleminteger solutiontotal dual integralitymatrix classesprincipal unimodularityhiddenZ-matrix

Mathematics Subject Classification ID

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

Recommendations

• Total dual integrality of the linear complementarity problem
• Integer solution for linear complementarity problem
• Integral solutions of linear complementarity problems
• Linear complementarity problems solvable by integer programming
• Sufficient matrices and the linear complementarity problem

Cites work

• 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 1234104 (Why is no real title available?)
• A Partition Theorem for Euclidean n-Space
• A field guide to the matrix classes found in the literature of the linear complementarity problem
• Almost copositive matrices
• Characterization of linear complementarity problems as linear programs
• Criteria for sufficient matrices
• Hidden Z-matrices with positive principal minors
• Integer solution for linear complementarity problem
• Integral solutions of linear complementarity problems
• Linear complementarity problems solvable by A single linear program
• More on positive subdefinite matrices and the linear complementarity problem
• Notes on sufficient matrices
• On hidden \(\mathbf{Z}\)-matrices and the linear complementarity problem
• On pseudomatroid property of matrices
• On the classes of fully copositive and fully semimonotone matrices
• Positive subdefinite matrices, generalized monotonicity, and linear complementarity problems
• Principal pivot transforms of some classes of matrices
• The linear complementarity problem and a subclass of fully semimonotone matrices
• Total dual integrality and integer polyhedra
• Two characterizations of sufficient matrices

Cited in

(8)

• Integral infeasibility and testing total dual integrality
• Integral solutions of linear complementarity problems
• Total dual integrality of the linear complementarity problem
• EP theorem for dual linear complementarity problems
• Solving binary-constrained mixed complementarity problems using continuous reformulations
• scientific article; zbMATH DE number 3885657 (Why is no real title available?)
• Nonnegative partial \(s\)-goodness for the equivalence of a 0-1 linear program to weighted linear programming
• A Penalty Branch-and-Bound Method for Mixed Binary Linear Complementarity Problems

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

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