Flußprobleme mit allgemeinen Kosten

Rainer Ernst Burkard, H. Hamacher, U. Zimmermann

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in Buch/Bericht

Abstract

Ein algebraischer Ansatz für die Zielfunktionen von Transportproblemen und Flußproblemen in Netzwerken führt auf ein Problem, das die klassischen Fälle von Summenzielfunktion und Engpaßzielfunktion enthält. Zur Lösung des allgemeinen Transportproblemes können “zulässige Transformationen” herangezogen werden, während das allgemeine Flußproblem durch verallgemeinerte Flußalgorithmen gelöst werden kann. Der algebraische Ansatz gewährt nicht nur Einblick in die Struktur der Probleme sondern erklärt auch ihr verschiedenes numerisches Verhalten.
Originalsprachedeutsch
TitelNumerische Methoden bei Optimierungsaufgaben, Vol. 3
ErscheinungsortBasel-Stuttgart
Herausgeber (Verlag)Birkhäuser
Seiten9-22
DOIs
PublikationsstatusVeröffentlicht - 1977
Extern publiziertJa

Publikationsreihe

NameInternational Series of Numerical Mathematics / Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale D’Analyse Numérique
Bandvolume 36

Dieses zitieren