3 Review(s)

In diesem Buch wird das in Band 1 entwickelte revidierte Simplexverfahren an die besondere Struktur von Optimierungsaufgaben angepasst, deren Zielsetzung in der Ermittlung kostenminimaler Fluesse in gerichteten Graphen besteht. Die Implementierung des Verfahrens wird ausfuehrlich diskutiert. Ausgehend von einer so entstehenden graphentheoretischen Version des Simplexverfahrens werden weite re kombinatorische Verfahren vorgestellt, deren Darstellung und B egruendung auf ausschliesslich graphentheoretischen Methoden beruht .UEber ein Studium kuerzester Wege in Graphen werden die Grundlagen der Terminplanung (Netzplantechnik) erarbeitet und danach die vor gestellten Methoden zu einem Verfahren der Kostenplanung (Netzpla ntechnik) zusammengefuegt. Den Abschluss bilden Betrachtungen zu Re ihenfolgeproblemen.Das Buch ist methodenorientiert; es versucht exemplarisch, in die Denk- und Arbeitsweise der Optimierung in Graphen einzufuehren. D abei werden die Verfahren strikt algorithmisiert; die Umsetzung d er Verfahren in ausfuehrbare Programme ist ein richtungsgebender G esichtspunkt.