Gomory-Verfahren

Thread View: bln.sci.mathematik

1 messages

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

1 total messages Started by happyully Mon, 01 Nov 2004 11:37

#122

Author: happyully
Date: Mon, 01 Nov 2004 11:37

22 lines
1457 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