Numerische Methoden bei Optimierungsaufgaben Band 3: Optimierung bei graphentheoretischen und ganzzahligen Problemen
Saved in:
Bibliographic Details
Other Authors: Collatz, Lothar 1910-1990 (Editor), Meinardus, Günter 1926- (Editor)
Format: Electronic eBook
Language:German
Published: Basel Birkhäuser Basel 1977
Series:International Series of Numerical Mathematics Internationale Schriftenreihe zur Numerischen Mathematik / Série Internationale D'Analyse Numérique 36
Subjects:
Online Access:Volltext
Item Description:Der vorliegende Band gibt hauptsächlich Vorträge wieder, die in der Zeit vom 23. bis 27. Februar 1976 auf einem am Mathematischen Forschungsinstitut Oberwolfach abgehaltenen Kolloquium über «Optimierung bei graphentheoretischen und ganzzahligen Problemen» gehalten wurden. Die Tagung war einem aktuellen und in neuerer Zeit in der Literatur viel behandelten Teilgebiet der Optimierung gewidmet. Die graphen theoretischen und ganzzahligen Optimierungsprobleme sind, wie auch aus den 19 Vorträgen hervorging, für viele Anwendungen in Wirtschaft und Technik von Bedeutung, geben aber auch Anlass zu interessanten theoretischen Untersuchungen. Auch über Fortschritte auf dem Gebiet der numerischen Methoden konnte berichtet werden, vor allem im Zusammenhang mit der Komplexität von Algorithmen. So hoffen die Unterzeichner, dass die Tagung dazu beigetragen hat, den Kontakt zwischen mathematischer Theorie und Anwendungsgebieten wieder etwas stärker zu beleben. Die 42 Teilnehmer aus dem In- und Ausland, darunter eine grössere Gruppe aus den Niederlanden und einige eigens zu dieser Tagung aus Amerika angereiste Kollegen, haben in Vorträgen und Diskussionen viele wertvolle Informationen austauschen können. Der Institutsleitung gebührt für diese Gelegenheit der wissenschaftlichen Begegnung der Dank aller Teilnehmer. W. WETTERLING L. COLLATZ G. MEINARDUS (Siegen) (Enschede) (Hamburg) Inhaltsverzeichnis R.E. BURKARD - H. HAMACHER - U. ZIMMERMANN: Flussprobleme mit allgemeinen Kosten ........................... 9 L. COLLATZ: Graphen bei Ornamenten und Verzweigungsdiagrammen . . . . . . . . . . 23 . . B. DEJON: Bestimmung von r kürzesten Wegen in Netzwerken unter Nebenbedingungen: Verfahren vom Hoffman-Pavley-Typ . . . . . . . . . . . . . . . . . 47 . . . . . R. HALIN: Systeme disjunkter unendlicher Wege in Graphen .................. 55 P.L. HAMMER: Pseudo-Boolean remarks on balanced graphs. . . . . . . . . . . . . . . . . . 69 . . . .
Physical Description:1 Online-Ressource (216 S.)
ISBN:9783034859363
9783034859370
DOI:10.1007/978-3-0348-5936-3

There is no print copy available.

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