Integral solutions of linear complementarity problems (original) (raw)

1998, Mathematics of operations research

On solving linear complementarity problems as linear programs

Mathematical Programming Studies, 1978

Recently, Mangasarian [18, 19] has discussed the idea of solving certain classes of linear complementarity problems as linear programs. The present paper (1) demonstrates how these complementarity problems are related to the theory of polyhedral sets having least elements and (2) discusses the question of whether the linear programming approach can be recommended for solving them.

Loading...

Loading Preview

Sorry, preview is currently unavailable. You can download the paper by clicking the button above.