Numerische Methoden bei Optimierungsaufgaben Band 3: Optimierung bei graphentheoretischen und ganzzahligen Problemen

این جلد عمدتاً سخنرانی‌هایی را بازتولید می‌کند که بین 23 و 27 فوریه 1976 در کنفرانسی با موضوع "بهینه‌سازی مسائل گراف-نظری و اعداد صحیح" برگزار شد که در موسسه تحقیقات ریاضی در Oberwolfach برگزار شد. این کنفرانس به یک حوزه فرعی فعلی از بهینه سازی اختصاص داشت که اخیراً موضوع بحث های زیادی در ادبیات بوده است. مسائل تئوری گراف و بهینه سازی اعداد صحیح، همانطور که از 19 سخنرانی نیز مشخص شد، برای بسیاری از کاربردها در تجارت و فناوری مهم هستند، اما منجر به تحقیقات نظری جالبی نیز می شوند. پیشرفت در زمینه روش های عددی نیز می تواند گزارش شود، به ویژه در ارتباط با پیچیدگی الگوریتم ها. امضاکنندگان امیدوارند که این کنفرانس به احیای ارتباط بین نظریه ریاضی و حوزه های کاربردی کمک کرده باشد. 42 شرکت کننده از آلمان و خارج از کشور، از جمله گروه بزرگتری از هلند و برخی از همکارانی که به طور خاص برای این کنفرانس از آمریکا سفر کرده بودند، توانستند اطلاعات ارزشمند زیادی را در ارائه ها و بحث ها مبادله کنند. مدیریت موسسه بابت این فرصت برای دیدارهای علمی شایسته تشکر از همه شرکت کنندگان است. W. Wetterling L. COLLATZ G. MEINARDUS (Siegen) (Enschede) (Hamburg) Index R.E. BURKARD - H. HAMACHER - U. ZIMMERMANN: مشکلات جریان با هزینه های عمومی ............................ 9 L. COLLATZ: نمودارها برای زیورآلات و نمودارهای انشعاب . . . . . . . . . . 23 . . ب. DEJON: تعیین r کوتاه ترین مسیرها در شبکه های تحت محدودیت: روش هایی از نوع هافمن-پاولی. . . . . . . . . . . . . . . . . 47 . . . . . R. HALIN: Systems of disjoint infinite paths in graphs .................. 55 P.L. چکش: اظهارات شبه بولی در نمودارهای متعادل. . . . . . . . . . . . . . . . . . 69 . . . . .

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 . . . . .