On characterizing linear complementarity problems as linear programs
Published in Optimization • Jan 1, 1989
Authors:
Faiz Al-Khayyal
Abstract
Using a new bilinear programming formulation of the linear complementarity problem, we simplify Mangasabian's necessary and sufficient conditions under which these problems can be solved as linear programs. Our conditions are used to derive new special cases of linear complementarity problems that a...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!