Optimierung in Graphen:
Saved in:
Bibliographic Details
Format: Electronic eBook
Language:German
Published: Wiesbaden Vieweg+Teubner Verlag 1991
Series:Optimierungsmethoden des Operations Research Band 2
Subjects:
Online Access:Volltext
Item Description:Der vorliegende Band ist aus Vorlesungen hervorgegangen, die wir seit einigen Jahren am Fachbereich Mathematik der Bergischen Universität­ Gesamthochschule Wuppertal im Rahmen eines sich über mehrere Semester erstreckenden Vorlesungszyklus über Operations Research abhalten. Er führt in grundlegende Optimierungsprobleme des Operations Research ein, deren Beschreibung, theoretische Behandlung und verfahrensmäßige Bearbeitung auf graphentheoretischen Begriffen und Methoden beruht. Die Darstellung der graphentheoretischen Grundlagen ist in Umfang und Inhalt auf die zu behandelnden anwendungsorientierten Problemstellungen ausgerichtet. Neben der Vermittlung der notwendigen Grundkenntnisse aus der Graphentheorie besteht ein wesentliches Anliegen des Buches darin, den Leser mit der Umsetzung graphentheoretischer Methoden in konkrete Verfahrenskonzepte zur Lösung speziell strukturierter OR-Probleme vertraut zu machen. Wir haben besonderen Wert darauf gelegt, die Algorithmen in einer anwendungsorientierten, rechnernahen Formulierung anzugeben und - wann immer dies nötig erschien - durch Ausführungen, die auf eine effiziente Implementierung abzielen, zu ergänzen. Die für einige Verfahren vorgestellten Anwendungsstrategien dienen dem Zweck, durch die Empfehlung besonderer Vorgehensweisen eine Beschleunigung des Verfahrensablaufs zu erreichen. Im ersten Teil (Kapitel 1. 2,3) des Buches stellen wir den Bezug der Flußminierung in Graphen mit den in Band I erarbeiteten Techniken her, indem wir das Simplexverfahren in der Sprache der Graphen formulieren und auf Flußprobleme spezialisieren. Dabei verwenden wir einen Graphen-Begriff, der Wurzelpfeile umfaßt, weil sich das Simplexverfahren dann besonders einfach begründen läßt
Physical Description:1 Online-Ressource (X, 218S.)
ISBN:9783322939524
9783528063078
DOI:10.1007/978-3-322-93952-4

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Get full text