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

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

Full description

Bibliographic Details
Main Authors: Collatz, L., Meinardus, G. (Author), Wetterling, W. (Author)
Format: eBook
Language:German
Published: Basel Birkhäuser 1977, 1977
Edition:1st ed. 1977
Series:International Series of Numerical Mathematics
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 03857nmm a2200325 u 4500
001 EB000635753
003 EBX01000000000000000488835
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| ger
020 |a 9783034859363 
100 1 |a Collatz, L. 
245 0 0 |a Numerische Methoden bei Optimierungsaufgaben Band 3  |h Elektronische Ressource  |b Optimierung bei graphentheoretischen und ganzzahligen Problemen  |c von L. Collatz, G. Meinardus, W. Wetterling 
250 |a 1st ed. 1977 
260 |a Basel  |b Birkhäuser  |c 1977, 1977 
300 |a 216 S. 14 Abb  |b online resource 
505 0 |a 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 
653 |a Humanities and Social Sciences 
653 |a Humanities 
653 |a Social sciences 
700 1 |a Meinardus, G.  |e [author] 
700 1 |a Wetterling, W.  |e [author] 
041 0 7 |a ger  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a International Series of Numerical Mathematics 
028 5 0 |a 10.1007/978-3-0348-5936-3 
856 4 0 |u https://doi.org/10.1007/978-3-0348-5936-3?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 001.3 
082 0 |a 300 
520 |a 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 . . . .