Zusammenfassung
Lineare Planungsmodelle zählen zu den wichtigsten mathematischen Hilfsmitteln bei Optimierungsproblemen in der Praxis. Bei vielen Modellen sind jedoch die Modellparameter ganzzahlig, so etwa, wenn sie Entscheidungen „ja-nein“ oder Stückzahlen beschreiben. Die Behandlung von solchen linearen Optimierungsaufgaben mit ganzzahligen Variablen ist der Gegenstand der Ganzzahligen Optimierung.
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
BENDERS, J. F.: Partitioning Procedures for Solving Mixed Variables Programming Problems. Numerische Mathematik 4 (1962), 238–252.
BURKARD, R. E.: Methoden der ganzzahligen Optimierung. Springer-Verlag, Wien 1972.
BURKARD, R. E.: Subgradient Methods in Combinatorial Optimization. In: Discrete Structures and Algorithms (Hrsg.: U. Pape ), HanserVerlag, München 1980, S. 141–151.
BURKARD, R. E. und U. Derigs: Assignment and Matching Problems: Solution Methods with FORTRAN-Programs. Lecture Notes in Economics and Mathematical Systems, Bd. 184, Springer-Verlag, BerlinHeidelberg-New York 1981.
BURKARD, R. E. und J. Offermann: Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme. Zeitschrift für Operations Research, Serie B, 21 (1977), B121 - B132.
CHRISTOFIDES, N.: Graph Theory - An Algorithmic Approach. Academic Press, London 1975.
GARFINKEL, R. S. und G. L. Nemhauser: Integer Programming. J. Wiley and Sons, New York 1972.
HAHN, W.: Rundungsfehler beim “All-Integer Programming Algorithm” von Gomory. Computing 11 (1973), 249–254.
HELD, M. und R. M. KARP: The Travelling Salesman Problem and Minimum Spanning Trees. Operations Research 18 (1970), 1138–1162.
HELD, M. und R. M. KARP: The Travelling Salesman Problem and Minimum Spanning Trees. Part II. Mathematical Programming 1 (1971), 6–25.
HOFFMAN, A. J. und J. B. KRUSKAL: Integral Boundary Points of Convex Polyhedra. In: Linear Inequalities and Related Systems (Hrsg.: H. W. Kuhn und A. W. Tucker), Princeton University Press, Princeton 1958.
HU, T. C.: Integer Programming and Network Flows. Addison-Wesley Reading (Mass.) 1969.
JEROSLOW, R. G. und K. O. KORTANEK: On an Algorithm of Gomory. SIAM Journal on Applied Mathematics 21 (1971), 55–60.
LAND, A. und S. POWELL: Computer Codes for Problems of Integer Programming. In: Discrete Optimization II (Hrsg.: P. L. Hammer
Johnson, E. L. Johnson und B. Korte, Annals of Discrete Mathematics, Bd. 5, North Holland Publ. Comp., Amsterdam 1979.
MARTELLO, S. und P. TOTH: Algorithm 37: Algorithms for the Solution of O-1 Single Knapsack Problem. Computing 21 (1978), 81–86
MÜLLER;-MERBACH, H.: Optimale Reihenfolgen. Springer-Verlag, Berlin-Heidelbe’rg 1970.
MURTY, K.: Linear and Combinatorial Programming. J. Wiley and Sons, New York 1976.
NEUMANN, K.: Operations Research Verfahren, Band 1. Carl Hanser-Verlag, München 1975.
TERNO, J.: Numerische Verfahren der diskreten Optimierung. Teubner-Verlag, Leipzig 1981.
YOUNG, R. D.: A Simplified Primal (All-Integer) Integer Programming Algorithm. Operations Research 16 (1968), 750–782.
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Burkard, R.E. (1989). Ganzzahlige Optimierung. In: Gal, T. (eds) Grundlagen des Operations Research. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-11924-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-662-11924-2_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50911-0
Online ISBN: 978-3-662-11924-2
eBook Packages: Springer Book Archive