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
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.