Optimierung in Graphen:
Gespeichert in:
Bibliographische Detailangaben
Format: Elektronisch E-Book
Sprache:German
Veröffentlicht: Wiesbaden Vieweg+Teubner Verlag 1991
Schriftenreihe:Optimierungsmethoden des Operations Research Band 2
Schlagworte:
Online-Zugang:Volltext
Beschreibung: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
Beschreibung:1 Online-Ressource (X, 218S.)
ISBN:9783322939524
9783528063078
DOI:10.1007/978-3-322-93952-4

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Volltext öffnen