Gomory-Verfahren

Thread View: bln.sci.mathematik

1 messages

[T] Back to Threads [V] Tree View [G] Group Articles

1 total messages Started by ulrich.doellefeld Mon, 01 Nov 2004 12:14

#124

Author: ulrich.doellefeld
Date: Mon, 01 Nov 2004 12:14

22 lines
1522 bytes

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

Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads