Zusammenfassung
Zur Untersuchung der Entartungsstrukturen von Polyederecken bei Optimierungsproblemen, deren zulässige Lösungen konvexe polyedrische Mengen bilden, hat sich ein graphentheoretischer Ansatz bewährt [1, 3, 4, 6]. Die konvexen polyedrischen Mengen werden auf kanonische Weise in sog. Darstellungsgraphen transformiert, die entarteten Ecken dabei durch Teilgraphen, sog. Entartungsgraphen [6], dargestellt.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
Gal, T. (1985): On the structure of the set bases of a degenerate point. Journal of Optimization Theory and Application 45, 577 – 589.
Gal, T. (1986): Shadow prices and sensitivity analysis in linear programming under degeneracy — State-of-the-art-survey. OR Spektrum 8, 59 – 71.
Gal, T., Kruse, H.-J. (1985): Ein Verfahren zur Lösung des Nachbarschaftsproblems. Operations Research Proceedings 1984, 447 – 454.
Gal, T., Kruse, H.-J., Zörnig, P. (1988): Survey of solved and open problems in the degeneracy phenomenon. Mathematical Programming 42, 125 – 133.
Knolmayer, G. (1984): The effects of degeneracy on cost-coefficient ranges and an algorithm to resolve interpretationproblems. Decision Sciences 15, 14 – 21.
Kruse, H.-J. (1986): Degeneracy graphs and the neighbourhood problem. Lecture Notes in Economics and Mathematical Systems 260? Berlin-Heidelberg-New York-Tokyo.
Kruse, H.-J. (1987): Über spezielle Teilgraphen von Entartungsgraphen, Diskussionsbeitrag Nr. 121, Fachbereich Wirtschaftswissenschaft, Fernuniversität Hagen.
Kruse, H.-J., Piehler, G. (1989): Complex Optimum Graphs for Sensitivity Analysis in Linear Programming under Degeneracy, in preparation.
Piehler, G. (1988): Optimalbasenansatz zur Sensitivitätsanalyse bei linearer Programmierung unter Entartung. Diskussionsbeitrag Nr. 130, Fachbereich Wirtschaftswissenschaft, Fernuniversität Hagen.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Piehler, G., Kruse, HJ. (1989). Optimumgraphen zur Analyse Linearer Optimierungsprobleme unter Entartung. In: Pressmar, D., Jäger, K.E., Krallmann, H., Schellhaas, H., Streitferdt, L. (eds) Operations Research Proceedings 1988. Operations Research Proceedings, vol 1988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-74862-2_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-74862-2_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51332-2
Online ISBN: 978-3-642-74862-2
eBook Packages: Springer Book Archive