Skip to main content

1989 | OriginalPaper | Buchkapitel

Pathways to the Optimal Set in Linear Programming

verfasst von : Nimrod Megiddo

Erschienen in: Progress in Mathematical Programming

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

This chapter presents continuous paths leading to the set of optimal solutions of a linear programming problem. These paths are derived from the weighted logarithmic barrier function. The defining equations are bilinear and have some nice primal-dual symmetry properties. Extensions to the general linear complementarity problem are indicated.

Metadaten
Titel
Pathways to the Optimal Set in Linear Programming
verfasst von
Nimrod Megiddo
Copyright-Jahr
1989
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4613-9617-8_8