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

Beisel, Ernst-Peter und Manfred Mendel

ISBN 10: 3528063076 / ISBN 13: 9783528063078

Published by Springer, 1991

About this Item

232 S. Sprache: Deutsch Gewicht in Gramm: 469 Taschenbuch, Maße: 16.99 cm x 1.35 cm x 24.41 cm.

Seller Inventory # 572879

Bibliographic Details

• Title: Optimierungsmethoden des Operations Research, Bd.2, Optimierung in Graphen: Band 2: Optimierung in Graphen Band 2: Optimierung in Graphen
• Publisher: Springer
• Publication Date: 1991
• Language: German
• ISBN 10: 3528063076
• ISBN 13: 9783528063078
• Binding: Soft cover
• Edition: 1991.
• Condition: Gut
• Weight: 469 grams
• Seller catalogs:
  • Alle Bücher

About this title

Synopsis

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.