Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Gomory-Verfahren
24 views
Skip to first unread message
happ...@web.de
Nov 1, 2004, 7:23:53 AM11/1/04
to
Hallo,
muss für eine Anwendung ein ganzzahliges Optimum finden.
Nutze dazu den Simplex-Algorithmus und das Gomory-Verfahren.
Funktioniert prima, ist aber zu langsam.
Für einen Gomory-Cut gibt es ja i.a.
bei jedem Schritt mehrere Möglichkeiten.
Weiß jemand, welchen Cut mann wählen muss,
um am schnellsten zur Lösung zu gelangen ?
Wo ist so etwas beschrieben ?
Mein Programm ist angelehnt an:
Künzi, Tzschachi, Zehnder:
'Numerische Methoden der math. Optimierung'.
Im Lit.-Verzeichnis dort
sind 4 Orginal-Werke von Gomory aufgeführt,
die zw. 1958 und 1960 erschienen sind.
Die Uni Hamburg hat diese Bücher nicht (war da).
Danke
Ulrich
ulrich.d...@freenet.de
Nov 1, 2004, 7:24:08 AM11/1/04
to
0 new messages