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.: PartitioningProcedures for Solving Mixed Variables Programming Problems. Numerische Mathematik4(1962),238–252.
BURKARD, R. E.: Methodender ganzzahligen Optimierung. Springer-Verlag, Wien 1972.
BURKARD, R. E.: Subgradient Methodsin Combinatorial Optimization. In: DiscreteStructures and Algorithms (Hrsg.: U.Pape), Hanser-Verlag,München 1980, S. 141–151.
BURKARD, R. E. und U. DERIGS: Assignment and MatchingProblems: Solution Methods with FORTRAN-Programs.Lecture Notes in Economics and Mathematical Systems, Bd. 184, Springer-Verlag, Berlin-Heidelberg-New York1981.
BURKARD, R. E. undJ. OFFERMANN: Entwurf von Schreibmaschinentastaturen mittels quadratischerZuordnungsprobleme. Zeitschrift für OperationsResearch, Serie B, 21(1977), B121–B132.
CHRISTOFIDES,N.: Graph Theory -An AlgorithmicApproach. Academic Press, London 1975.
GARFINKEL, R. S. und G. L. NEMHAUSER: IntegerProgramming. J. Wiley & 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 Problemand Minimum SpanningTrees. OperationsResearch 18(1970),1138–1162.
HELD, M. und R. M. KARP: The Travelling Salesman Problemand Minimum Spanning Trees. Part II. Mathematical Programming1(1971), 6–25.
HOFFMAN,A. J. undJ. B. KRUSKAL:Integral Boundary Points of Convex Polyhedra.In: Linear Inequalities and Related Systems (Hrsg.: H. W. Kuhn und A. W. Tucker), PrincetonUniversity Press, Princeton 1958.
HU, T. C.: Integer Programming and Network Flows.Addison-Wesley Reading (Mass.)1969.
JEROSLOW, R. G. undK. o. KORTANEK: On an Algorithm of Gomory. SIAM Journal on AppliedMathematics 21(1971), 55–60.
LAND, A. und S.POWELL: Computer Codes for Problems of Integer Programming. In: DiscreteOptimization II (Hrsg.:P. L. Hammer, E.L. Johnson undB. 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 0“1 Single Knapsack Problem.Computing 21(1978), 81–86-
MÜLLER-MERBACH, H.: Optimale Reihenfolgen. Springer-Verlag, Berlin-Heidelberg 1970.
MURTY, K.: Linear and Combinatorial Programming.J. Wiley & Sons, New York 1976.
NEUMANN, K.: Operations Research Verfahren, Band 1. CarlHanser-Verlag, München 1975.
TERNO, J.: Numerische Verfahren der diskretenOptimierung. Teubner-Verlag, Leipzig 1981.
YOUNG, R. D.: ASimplified Primal (All-Integer) Integer Programming Algorithm. OperationsResearch 16(1968), 750–782.
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Burkard, R.E. (1992). Ganzzahlige Optimierung. In: Gal, T. (eds) Grundlagen des Operations Research 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58121-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-58121-2_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55294-9
Online ISBN: 978-3-642-58121-2
eBook Packages: Springer Book Archive