Flußprobleme mit allgemeinen Kosten

Rainer Ernst Burkard, H. Hamacher, U. Zimmermann

Research output: Chapter in Book/Report/Conference proceedingChapter

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.
Original languageGerman
Title of host publicationNumerische Methoden bei Optimierungsaufgaben, Vol. 3
Place of PublicationBasel-Stuttgart
PublisherBirkhäuser
Pages9-22
DOIs
Publication statusPublished - 1977
Externally publishedYes

Publication series

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

Cite this