Die Verfahren von Gomory

Rainer E. Burkard
Additional contact information
Rainer E. Burkard: Universität Graz, Institut für Angewandte Mathematik

Chapter 7 in Methoden der Ganzzahligen Optimierung, 1972, pp 131-169 from Springer

Abstract: Zusammenfassung Gegeben sei die Optimierungsaufgabe: Minimiere c′x+co unter den Restriktionen Ax≤b, x≥0 und xj ganzzahlig (j= 1, 2,..., n). Dabei sei c′ = (c1, c2, ..., cn), b′ = (b1, b2, ..., bm) und A eine (m × n)-Matrix mit den Elementen aij. Wir nehmen an, alle gegebenen Größen aij, bi und cj seien ganzzahlig. Wie wir bereits im Abschnitt 2.1 sahen, wird durch die Restriktionen Ax≤b und x≥0 eine konvexe Menge = x | Ax≤b, x≥0 definiert. Gegenüber gewöhnlichen linearen Programmen tritt nun die zusätzliche Einschränkung hinzu, daß nur Gitterpunkte von M als Lösungen in Betracht kommen (Abb. 7.1).

Date: 1972
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-7091-8297-0_7

Ordering information: This item can be ordered from
http://www.springer.com/9783709182970

DOI: 10.1007/978-3-7091-8297-0_7

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().