Optimierungsmethoden des Operations Research, Bd.2, Optimierung in Graphen: Band 2: Optimierung in Graphen - Softcover

Beisel, Ernst-Peter

 
9783528063078: Optimierungsmethoden des Operations Research, Bd.2, Optimierung in Graphen: Band 2: Optimierung in Graphen
Softcover
ISBN 10: 3528063076 ISBN 13: 9783528063078
Verlag: Springer, 1991

Inhaltsangabe

In diesem Buch wird das in Band 1 entwickelte revidierte Simplexverfahren an die besondere Struktur von Optimierungsaufgaben angepaßt, deren Zielsetzung in der Ermittlung kostenminimaler Flüsse in gerichteten Graphen besteht. Die Implementierung des Verfahrens wird ausführlich diskutiert. Ausgehend von einer so entstehenden graphentheoretischen Version des Simplexverfahrens werden weite re kombinatorische Verfahren vorgestellt, deren Darstellung und B egründung auf ausschließlich graphentheoretischen Methoden beruht .Über ein Studium kürzester Wege in Graphen werden die Grundlagen der Terminplanung (Netzplantechnik) erarbeitet und danach die vor gestellten Methoden zu einem Verfahren der Kostenplanung (Netzpla ntechnik) zusammengefügt. Den Abschluß bilden Betrachtungen zu Re ihenfolgeproblemen.Das Buch ist methodenorientiert; es versucht exemplarisch, in die Denk- und Arbeitsweise der Optimierung in Graphen einzuführen. D abei werden die Verfahren strikt algorithmisiert; die Umsetzung d er Verfahren in ausführbare Programme ist ein richtungsgebender G esichtspunkt.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
Springer
Erscheinungsdatum
1991
Sprache
Deutsch
ISBN 10 
3528063076
ISBN 13 
9783528063078
Einband
Taschenbuch
Anzahl der Seiten
232
Kontakt zum Hersteller
Springer-Verlag GmbH
customerservice@springernature.com

Tiergartenstraße 17
Heidelberg
Baden-Württemberg
69121
Deutschland