Gomory-Verfahren

Article View: bln.sci.mathematik

Article #122

Back to bln.sci.mathematik Previous Next

#122

From: 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

Technical Details

Message-ID: <41861FF2.20900@web.de>

Path:

arc1-ca.pugleaf.net!g2news1.google.com!news1.google.com!news.glorb.com!npeer.de.kpn-eurorings.net!newsfeed.freenet.de!news.freenet.de!not-for-mail

Show Full Headers

Complete Article Headers

X-Google-Thread: f6df2,e3d38ccb15780fdf,start
X-Google-Attributes: gidf6df2,public
X-Google-Language: GERMAN,ASCII
Path: arc1-ca.pugleaf.net!g2news1.google.com!news1.google.com!news.glorb.com!npeer.de.kpn-eurorings.net!newsfeed.freenet.de!news.freenet.de!not-for-mail
Message-ID: <41861FF2.20900@web.de>
Date: Mon, 01 Nov 2004 12:37:22 +0100
From:  happyully@web.de
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.0; en-US; rv:1.5) Gecko/20031007
X-Accept-Language: en-us, en
MIME-Version: 1.0
Newsgroups: bln.sci.mathematik
Subject: Gomory-Verfahren
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 23
NNTP-Posting-Host: 213.7.157.23
X-Trace: 1099308999 news.freenet.de 501 213.7.157.23:1252
X-Complaints-To: abuse@freenet.de