Article View: bln.sci.mathematik
Article #124Gomory-Verfahren
From: ulrich.doellefeld
Date: Mon, 01 Nov 2004 12:14
Date: Mon, 01 Nov 2004 12:14
22 lines
1522 bytes
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
Technical Details
Message-ID:
<4186287d$0$496$9b622d9e@news.freenet.de>Path:
arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!proxad.net!news.tele.dk!news.tele.dk!small.news.tele.dk!npeer.de.kpn-eurorings.net!newsfeed.freenet.de!news.freenet.de!not-for-mailShow 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!news.tele.dk!news.tele.dk!small.news.tele.dk!npeer.de.kpn-eurorings.net!newsfeed.freenet.de!news.freenet.de!not-for-mail Date: Mon, 01 Nov 2004 13:14:31 +0100 From: ulrich.doellefeld@freenet.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: 24 Message-ID: <4186287d$0$496$9b622d9e@news.freenet.de> NNTP-Posting-Host: 213.7.157.23 X-Trace: 1099311229 news.freenet.de 496 213.7.157.23:1693 X-Complaints-To: abuse@freenet.de