Gomory-Verfahren

Article View: bln.sci.mathematik

Article #123

Back to bln.sci.mathematik Previous Next

#123

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

22 lines
1443 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: <41862001.4060405@web.de>

Path:

arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!proxad.net!fr.ip.ndsoftware.net!newsfeed.freenet.de!news.freenet.de!not-for-mail

Show Full Headers

Complete Article Headers

X-Google-Thread: f6df2,e3d38ccb15780fdf
X-Google-Attributes: gidf6df2,public
X-Google-Language: GERMAN,ASCII
Path: arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!proxad.net!fr.ip.ndsoftware.net!newsfeed.freenet.de!news.freenet.de!not-for-mail
Message-ID: <41862001.4060405@web.de>
Date: Mon, 01 Nov 2004 12:37:37 +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: 1099309179 news.freenet.de 578 213.7.157.23:1259
X-Complaints-To: abuse@freenet.de