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 graphentheo- retischen und ganzzahligen Problemen gehalten wurden.
Die Tagung war einem aktuellen und in neuerer Zeit in der Literatur viel
behandelten Teilge- biet 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 Nebenbed- gungen: 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 . . . .
.
