Zusammenfassung
Die bisher behandelten Verfahren der mathematischen Programmierung gehen davon aus, daß alle Variablen reellwertig sind; dies impliziert, daß alle Aktivitäten beliebig teilbar sind. In vielen Fällen läßt sich diese Annahme jedoch nicht aufrechterhalten, weil
-
(1)
bestimmte Aktivitäten nur mit ganzzahligen Werten realisiert werden können,
-
(2)
bei sich gegenseitig ausschließenden Alternativen jeweils nur eine Entscheidungsvariable den Wert 1 annehmen kann, während die anderen den Wert Null annehmen,
-
(3)
andere logische Beziehungen zwischen den Entscheidungsvariablen durch Boolesche Variable zu erfassen sind, die nur die Werte 0 oder 1 annehmen können.
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.
Literaturhinweise
Bachem, A., Komplexitätstheorie im Operations Research, ZfB 40 (1980), S. 812–844
Balas, E., An Additive Algorithm for Solving Linear Programs with Zero-One Variables, OR (1968), S. 517 – 546
Brucker, P., Ganzzahlige lineare Programmierung mit ökonomischen Anwendungen, Königstein/Ts. 1975
Burkard, R. E., Methoden der ganzzahligen Programmierung, Wien 1972
Burkard, R. E., Ganzzahlige Optimierung, in: Gal, T. (Hrsg.), Grundlagen des Operations Research, Bd. 2, Berlin-Heidelberg-New York 1987, S. 361 –444
Duck, W., Diskrete Optimierung, Braunschweig 1977
Garfinkel, R. S. — G. L. Nemhauser, Integer Programming, New York 1972
Gomory, R. E., An Algorithm for Integer Solutions to Linear Programs, in: Graves, R. L. u. Ph.
Wolfe (Hrsg.), Recent Advances in Mathematical Programming, New York 1963, S. 269–302 Gomory, R.E., An All-Integer Integer Programming Algorithm, in: Muth, J.F. — G. Thompson
Hrsg.), Industrial Scheduling, Englewood Cliffs 1963, S. 193–206
Greenberg, H., Integer Programming, New York 1971
Hu, T.C., Integer Programming and Network Flows, Reading/Mass. 1969
Korbut, A.A. — J.J. Finkelstein, Diskrete Optimierung, Berlin (Ost ) 1971
Korte, B., Ganzzahlige Programmierung — Ein Überblick, in: Beckmann, M. J. (Hrsg.), Unternehmensforschung heute, Berlin-Heidelberg-New York 1970, S. 61 –127
Land, A. H. — A.G. Doig, An Automatic Method for Solving Discrete Programming Problems, Econometrica 28 (1960), S. 497 – 520
Murty, K., Linear and Combinatorial Programming, New York 1976
Neumann, K., Operations Research Verfahren, Bd. 1, München-Wien 1975
Ohse, D., Transportprobleme, in: Gal, T. (Hrsg.), Grundlagen des Operations Research, Bd. 2, Berlin-Heidelberg-New York 1987, S. 261 – 360
Plane, D.R. — C. MacMillan, Discrete Optimization: Integer Programming and Network Analysis for Management Decisions, Englewood Cliffs 1971
Salkin, H. NI., Integer Programming, Reading/Mass. 1975
Taha, H. A., Integer Programming: Theory, Applications and Computation, New York 1975 Young, R. D., A Simplified Primal (All-Integer) Integer Programming Algorithm, OR 16 (1968), S. 750 – 782
Zionts, St., Linear and Integer Programming, Englewood Cliffs 1974
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kistner, KP. (1988). Ganzzahlige Programmierung. In: Optimierungsmethoden. Physica-Paperback. Physica, Heidelberg. https://doi.org/10.1007/978-3-662-00595-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-662-00595-8_4
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-0389-1
Online ISBN: 978-3-662-00595-8
eBook Packages: Springer Book Archive