Accession Number:

ADA025725

Title:

On Solving Linear Complementarity Problems as Linear Programs.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CA SYSTEMS OPTIMIZATION LAB

Personal Author(s):

Report Date:

1976-03-01

Pagination or Media Count:

52.0

Abstract:

Recently, the idea of solving certain classes of linear complementarity problems as linear programs was discussed. 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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE