Skip to main content

1988 | OriginalPaper | Buchkapitel

Survey of Solved and Open Problems in the Degeneracy Phenomenon

verfasst von : Tomas Gal, Hermann-Josef Kruse, Peter Zörnig

Erschienen in: DGOR/NSOR

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Degeneracy is a phenomenon that may arise, e.g., in linear programming (LP for short), bottleneck LP, multiparametric LP, linear vectormaximization, etc. If it does arise then it certainly influences any vertex-searching method for mathematical models based on a system of linear inequalities and in some cases it leads to misinterpretation of optimal solutions.

Metadaten
Titel
Survey of Solved and Open Problems in the Degeneracy Phenomenon
verfasst von
Tomas Gal
Hermann-Josef Kruse
Peter Zörnig
Copyright-Jahr
1988
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-73778-7_163