Bemerkungen zum Verfahren vonGomory zur Bestimmung ganzzahliger Lösungen von linearen Programmen

Zusammenfassung

Sowohl in der reinen Theorie, wie auch in der Praxis interessiert man sich immer mehr für das Problem der ganzzahligen Programmierung. Die wichtigste Methode, die in den letzten Jahren zur Lösung solcher Programme entwickelt wurde, stammt vonGomory. Die vorliegende Arbeit ist dem Algorithms vonGomory gewidmet und versucht ganz allgemein, den weiten Problemkreis der ganzzahligen Programmierung so zu beleuchten, daß er für praktische Untersuchungen in vermehrtem Maße angewendet werden kann.

Summary

The most important method of solution of integer linear programming problems was published in 1958 byR. E. Gomory. This article, containing a quite general description ofGomorys algorithm (with 3 examples), tries to give a simple summary of the integer programming making easier the application of the algorithm to practical researches.