Linear complementarity as a general solution method to combinatorial problems

DOI10.1287/IJOC.1050.0146MaRDI QIDQ2892313zbMATH OpenOpenAlexFDO

Authors Laura Di Giacomo, Giacomo Patrizi, Emanuele Argento

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

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

Recommendations

• An enumerative method for the solution of linear complementarity problems
• Linear complementarity problems solvable as linear programs
• scientific article; zbMATH DE number 653034
• On the solution of NP-hard linear complementarity problems
• scientific article; zbMATH DE number 778140

Cited in

(12)

• An enumerative method for the solution of linear complementarity problems
• Crashing a maximum-weight complementary basis
• An extension of interior point potential reduction algorithm to solve general lcps
• On the numerical solution of the linear complementarity problem
• Linear complementarity problems solvable by integer programming
• A linear complementarity based characterization of the weighted independence number and the independent domination number in graphs
• scientific article; zbMATH DE number 165534 (Why is no real title available?)
• Linear complementarity problems solvable as linear programs
• scientific article; zbMATH DE number 3908160 (Why is no real title available?)
• scientific article; zbMATH DE number 819135 (Why is no real title available?)
• Global Optimization Approach to the Linear Complementarity Problem
• A shape and topology optimization technique for solving a class of linear complementarity problems in function space

This page was built for publication: Linear complementarity as a general solution method to combinatorial problems

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