Total dual integrality and integral solutions of the linear complementarity problem
From MaRDI portal
Publication:1790478
DOI10.1016/j.laa.2018.08.004zbMath1397.90377OpenAlexW2887886998WikidataQ129451313 ScholiaQ129451313MaRDI QIDQ1790478
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
linear complementarity probleminteger solutiontotal dual integralitymatrix classesprincipal unimodularityhiddenZ-matrix
Related Items (3)
A Penalty Branch-and-Bound Method for Mixed Binary Linear Complementarity Problems ⋮ Solving binary-constrained mixed complementarity problems using continuous reformulations ⋮ Nonnegative partial \(s\)-goodness for the equivalence of a 0-1 linear program to weighted linear programming
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Total dual integrality and integer polyhedra
- A field guide to the matrix classes found in the literature of the linear complementarity problem
- The linear complementarity problem and a subclass of fully semimonotone matrices
- Almost copositive matrices
- Two characterizations of sufficient matrices
- Hidden Z-matrices with positive principal minors
- Notes on sufficient matrices
- Principal pivot transforms of some classes of matrices
- Criteria for sufficient matrices
- On pseudomatroid property of matrices
- Positive Subdefinite Matrices, Generalized Monotonicity, and Linear Complementarity Problems
- Integral Solutions of Linear Complementarity Problems
- Integer Solution for Linear Complementarity Problem
- Linear complementarity problems solvable by A single linear program
- Characterization of linear complementarity problems as linear programs
- A Partition Theorem for Euclidean n-Space
- On the classes of fully copositive and fully semimonotone matrices
- More on positive subdefinite matrices and the linear complementarity problem
- On hidden \(\mathbf{Z}\)-matrices and the linear complementarity problem
This page was built for publication: Total dual integrality and integral solutions of the linear complementarity problem
