Netzwerkflußprobleme

Lösungsansätze unter Berücksichtigung von Fixkosten

von

Mitarbeit:Arlt, Christoph

BuchKartoniert, Paperback

212 Seiten

Deutsch

Deutscher Universitätsverlagerschienen am15.02.19941994

mehr

Verfügbare Formate

BuchKartoniert, Paperback

EUR39,99

E-BookPDF1 - PDF WatermarkE-Book

EUR35,96

Auf dieser Seite:

EUR39,99

In den Warenkorb

Produkt

Klappentext

Details

ISBN/GTIN978-3-8244-6004-5

ProduktartBuch

EinbandartKartoniert, Paperback

Verlag

Deutscher Universitätsverlag

Erscheinungsjahr1994

Erscheinungsdatum15.02.1994

Auflage1994

Seiten212 Seiten

SpracheDeutsch

IllustrationenXII, 212 S.

Artikel-Nr.31795067

Rubriken

GenreWirtschaft

Inhalt/Kritik

Inhaltsverzeichnis

1 Einleitung.- 1.1 Einführung.- 1.2 Anwendungen aus der Praxis.- 1.3 Übersicht.- 2 Das lineare Netzwerkflußproblem.- 2.1 Mathematische Formulierung und Eigenschaften.- 2.2 Spezialfälle.- 2.3 Mögliche Lösungsverfahren.- 3 Zwei neue primale Verfahren zur Lösung linearer Netzwerkflußprobleme.- 3.1 Das primale Netzwerk-Simplex-Verfahren.- 3.2 Das Lösungsverfahren LPArc-I.- 3.3 Das Lösungsverfahren LPArc-II.- 3.4 Analyse des Laufzeitverhaltens.- 4 Das Fixkosten-Netzwerkflußproblem.- 4.1 Mathematische Formulierung und Eigenschaften.- 4.2 Der Spezialfall des Fixkosten-Transportproblems.- 4.3 Mögliche Lösungsverfahren.- 4.4 Die lineare Relaxation.- 5 Ein neues Branch-and-Bound-Verfahren zur Lösung von Fixkosten-Netzwerkflußproblemen.- 5.1 Die Konzeption von Branch-and-Bound-Verfahren.- 5.2 Das Lösungsverfahren FixArc.- 5.3 Analyse des Laufzeitverhaltens.- 6 Die Implementation unter Microsoft Windows.- 6.1 Microsoft Windows als Zielplattform.- 6.2 Die Implementation.- 7 Zusammenfassung.- A Spezifikationen der Testprobleme.- A.1 NETGEN.- A.2 FIXGEN.- Symbolverzeichnis.mehr