Linear Complementarity as a General Solution Method to Combinatorial Problems

DOI10.1287/ijoc.1050.0146zbMath1241.90152OpenAlexW1994852040MaRDI QIDQ2892313

Emanuele Argento, Giacomo Patrizi, Laura Di Giacomo

Publication date: 18 June 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/e51542efe9805d465bfde632755cf083736007db

zbMATH Keywords

complementarityprogramminginteger-programming

Mathematics Subject Classification ID

Integer programming (90C10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Combinatorial optimization (90C27)

Related Items (1)

An extension of interior point potential reduction algorithm to solve general lcps

This page was built for publication: Linear Complementarity as a General Solution Method to Combinatorial Problems