Numerische Methoden Bei Optimierungsaufgaben Band 3: Optimierung Bei Graphentheoretischen Und Ganzzahligen Problemen

ISBN-13: 9783034859370 / Niemiecki / Miękka / 2014 / 216 str.

L. Collatz; G. Meinardus; W. Wetterling

Opis

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 grossere Gruppe aus den Niederlanden und einige eigens zu dieser Tagung aus Amerika angereiste Kollegen, haben in Vortragen und Diskussionen viele wertvolle Informationen austauschen konnen. 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 . . . . .

Spis treści

Flussprobleme mit Allgemeinen Kosten.- Graphen bei Ornamenten und Verzweigungsdiagrammen.- Bestimmung von r kürzesten Wegen in Netzwerken unter Nebenbedingungen: Verfahren vom Hoffman-Pavley-Typ.- Systeme Disjunkter Unendlicher Wege in Graphen.- Pseudo-Boolean remarks on balanced graphs.- Some experiments with Steiner trees.- Zur Geometrie Endlichdimensionaler Nichtkonvexer Optimierungsaufgaben.- Bemerkungen über Langfordsequenzen.- Über die Konstruktion optimaler Versuchspläne mit Hilfe von Skolem — Sequenzen.- Plant location, Set Covering and Economic Lot Size: An 0 (mn)-Algorithm for Structured Problems.- Problems in Computer Network Optimalization.- Optimal Control of Decision Activity Networks.- Eine explizit lösbare Optimierungsaufgabe.