Advertisement

Ganzzahlige Optimierung

Chapter

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturverzeichnis

  1. BENDERS, J. F.: Partitioning Procedures for Solving Mixed Variables Programming Problems. Numerische Mathematik 4 (1962), 238–252.CrossRefGoogle Scholar
  2. BURKARD, R. E.: Methoden der ganzzahligen Optimierung. Springer-Verlag, Wien 1972.Google Scholar
  3. BURKARD, R. E.: Subgradient Methods in Combinatorial Optimization. In: Discrete Structures and Algorithms (Hrsg.: U. Pape ), HanserVerlag, München 1980, S. 141–151.Google Scholar
  4. 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.Google Scholar
  5. BURKARD, R. E. und J. Offermann: Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme. Zeitschrift für Operations Research, Serie B, 21 (1977), B121 - B132.Google Scholar
  6. CHRISTOFIDES, N.: Graph Theory - An Algorithmic Approach. Academic Press, London 1975.Google Scholar
  7. GARFINKEL, R. S. und G. L. Nemhauser: Integer Programming. J. Wiley and Sons, New York 1972.Google Scholar
  8. HAHN, W.: Rundungsfehler beim “All-Integer Programming Algorithm” von Gomory. Computing 11 (1973), 249–254.CrossRefGoogle Scholar
  9. HELD, M. und R. M. KARP: The Travelling Salesman Problem and Minimum Spanning Trees. Operations Research 18 (1970), 1138–1162.CrossRefGoogle Scholar
  10. HELD, M. und R. M. KARP: The Travelling Salesman Problem and Minimum Spanning Trees. Part II. Mathematical Programming 1 (1971), 6–25.CrossRefGoogle Scholar
  11. 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.Google Scholar
  12. HU, T. C.: Integer Programming and Network Flows. Addison-Wesley Reading (Mass.) 1969.Google Scholar
  13. JEROSLOW, R. G. und K. O. KORTANEK: On an Algorithm of Gomory. SIAM Journal on Applied Mathematics 21 (1971), 55–60.CrossRefGoogle Scholar
  14. LAND, A. und S. POWELL: Computer Codes for Problems of Integer Programming. In: Discrete Optimization II (Hrsg.: P. L. HammerGoogle Scholar
  15. Johnson, E. L. Johnson und B. Korte, Annals of Discrete Mathematics, Bd. 5, North Holland Publ. Comp., Amsterdam 1979.Google Scholar
  16. MARTELLO, S. und P. TOTH: Algorithm 37: Algorithms for the Solution of O-1 Single Knapsack Problem. Computing 21 (1978), 81–86CrossRefGoogle Scholar
  17. MÜLLER;-MERBACH, H.: Optimale Reihenfolgen. Springer-Verlag, Berlin-Heidelbe’rg 1970.CrossRefGoogle Scholar
  18. MURTY, K.: Linear and Combinatorial Programming. J. Wiley and Sons, New York 1976.Google Scholar
  19. NEUMANN, K.: Operations Research Verfahren, Band 1. Carl Hanser-Verlag, München 1975.Google Scholar
  20. TERNO, J.: Numerische Verfahren der diskreten Optimierung. Teubner-Verlag, Leipzig 1981.Google Scholar
  21. YOUNG, R. D.: A Simplified Primal (All-Integer) Integer Programming Algorithm. Operations Research 16 (1968), 750–782.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

There are no affiliations available

Personalised recommendations