Der vorliegende Band gibt hauptsachlich Vortrage wieder, die in der Zeit vom 23. bis 27. Februar 1976 auf einem am Mathematischen Forschungsinstitut Oberwolfach abgehaltenen Kolloquium uber "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 Vortragen hervorging, fur viele Anwendungen in Wirtschaft und Technik von Bedeutung, geben aber auch Anlass zu interessanten theoretischen Untersuchungen. Auch uber Fortschritte auf dem Gebiet der numerischen Methoden konnte berichtet werden, vor allem im Zusammenhang mit der Komplexitat von Algorithmen. So hoffen die Unterzeichner, dass die Tagung dazu beigetragen hat, den Kontakt zwischen mathematischer Theorie und Anwendungsgebieten wieder etwas starker zu beleben. Die 42 Teilnehmer aus dem In-und Ausland, darunter eine groessere Gruppe aus den Niederlanden und einige eigens zu dieser Tagung aus Amerika angereiste Kollegen, haben in Vortragen und Diskussionen viele wertvolle Informationen austauschen koennen. Der Institutsleitung gebuhrt fur 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 kurzesten 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 . . . . .

Die Funktionalanalysis hat in neuerer Zeit immer starkere Bedeutung fUr die Numerische Mathematik erlangt, so daB sie heute schon als eine der grund- legenden Disziplinen ftir die Numerische Mathematik angesehen werden kann. Es zeigte sich dabei, daB verschiedene Teile der Funktionalanalysis dabei wei- ter ausgebaut und auf eine fUr die Anwendungen bequeme Form gebracht wer- den muBten. Es war auch notig, neue Entwicklungen durchzuftihren. So hat die Numerische Mathematik auch zur Befruchtung der Funktionalanalysis und zur EinfUhrung weiterer funktionalanalytischer Begriffe geftihrt. Als ein Beispiel daftir seien die pseudometrischen Raume genannt. Der Pflege dieser Zusammenhange waren mehrere Arbeitstagungen ge- widmet, fUr we1che das mathematische Forschungsinstitut in Oberwolfach in dankenswerter Weise den Rahmen bereitstellte. Die Teilnehmer werden die herzliche, personliche Atmosphare und die anregenden Diskussionen sicher in angenehmer Erinnerung behalten. Auf einer ersten, bereits sehr gut besuchten Tagung im Juni 1964 wurde beschlossen, dieses Gebiet weiter zu behandeln, und so fanden zwei weitere Tagungen statt: 22. bis 25. Juni 1965 tiber: Numerische Probleme in der Approximationstheorie unter Leitung der Herren Collatz und Meinardus 15. bis 20. November 1965 tiber: Funktionalanalytische Methoden in der Numerischen Mathematik unter Leitung der Herren Collatz und Unger.