Total dual integrality of the linear complementarity problem
type: Item
instance of: scholarly article
title: Total dual integrality of the linear complementarity problem
zbMATH Open document ID: 1434.90206
author: Hanna Sumita
author: Naonori Kakimura
author: Kazuhisa Makino
published in: Annals of Operations Research
publication date: 2019-03-06T00:00:00Z
Mathematics Subject Classification ID: 90C33
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C46
zbMATH DE Number: 7032704
zbMATH Keywords: linear complementarity problem
zbMATH Keywords: total dual integrality
zbMATH Keywords: principal unimodularity
MaRDI profile type: Publication
full work available at URL: s10479-018-2926-8
OpenAlex ID: W2808106146
cites work: A characterization of unimodular orientations of simple graphs
cites work: Q3346090
cites work: Integer solution for linear complementarity problem
cites work: NP-completeness of the linear complementarity problem
cites work: A polynomial-time test for total dual integrality in fixed dimension
cites work: Q5592809
cites work: Complementary pivot theory of mathematical programming
cites work: Q4003375
cites work: Sufficient matrices and the linear complementarity problem
cites work: Integral solutions of linear complementarity problems
cites work: The complexity of recognizing linear systems with certain integrality properties
cites work: Q4149476
cites work: LINEAR COMPLEMENTARITY AND ORIENTED MATROIDS
cites work: Solving discretely constrained, mixed linear complementarity problems with applications in energy
cites work: Q4198056
cites work: Q4360236
cites work: Q3236252
cites work: Equilibria of Polymatrix Games
cites work: Bimatrix Equilibrium Points and Mathematical Programming
cites work: Recognizing conic TDI systems is hard
cites work: The integer linear complementarity problem
cites work: Q3818127
DOI: 10.1007/S10479-018-2926-8
Recommended article: Total dual integrality and integral solutions of the linear complementarity problem
Recommended article: Integral solutions of linear complementarity problems
Recommended article: Q3220355
Recommended article: On linear problems with complementarity constraints
Recommended article: Duality for linear multiplicative programs
Recommended article: Q5447755
Recommended article: A Notion of Total Dual Integrality for Convex, Semidefinite, and Extended Formulations
Recommended article: On the equivalence of linear complementarity problems
Recommended article: Duality for inexact linear programming problems∗
Recommended article: Generalized linear complementarity problems
description: scientific article; zbMATH DE number 7032704