Total dual integrality and integral solutions of the linear complementarity problem

DOI10.1016/j.laa.2018.08.004zbMath1397.90377OpenAlexW2887886998WikidataQ129451313 ScholiaQ129451313MaRDI QIDQ1790478

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)

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