Generalized Linear Complementarity Problems as Linear Programs
File(s)
Date
1978Author
Mangasarian, Olvi
Publisher
University of Wisconsin-Madison Department of Computer Sciences
Metadata
Show full item recordAbstract
A generalized linear complementarity problem which is equivalent to finding a root of a piecewise-linear system of equations is shown to be solvable if and only if a related linear programming problem is solvable. Furthermore, each solution of the linear programming problem solves the generalized linear complementarity problem and is a root of the equivalent piecewise-linear system of equations.
Permanent Link
http://digital.library.wisc.edu/1793/58120Citation
TR339