Branch and bound : eine Einführung
Author(s)
Bibliographic Information
Branch and bound : eine Einführung
（Lecture notes in economics and mathematical systems, 4 . Operations research,
Springer-Verlag, 1973
2., geänderte Aufl
- : gw
- : us
Available at / 17 libraries
-
No Libraries matched.
- Remove all filters.
Note
Includes bibliographical references
Description and Table of Contents
Description
Es gibt eine grosse Menge von betriebswirtschaftlichen Entscheidungsfragen, die sich mit den nunmehr bereits als herkoemmlich geltenden Optimierungs methoden des Operations Research nicht behandeln lasen, sei es beispiels weise, dass die Zielfunktion und auch einzelne Restriktionen nicht konvex sind, sei es, dass nur ganzzahlige Loesungen toleriert werqen, sei es, dass die von einzelnen Variablen angenommenen Zahlenwerte Einfluss auf die Gultigkeit ganzer Restriktionengruppen nehmen. So wachsen z. B. die Kosten der Lagerhaltung als Sprungfunktion mit der Er richtung jedes zusatzlichen Warenhauses und sie nehmen fur jedes bestehende Warenhaus meist konkav mit der Quantitat der gelagerten Guter zu. Dieser nicht-konvexe Charakter kann sich in einer Zielfunktion (Kosten-Minimierung) oder in einer Restriktion aussern (Nicht-Ueberschreitung einer Kostenlimite). Die Anzahl von Warenhausern ist offenbar eine ganze Zahl, deren Optimum unter Angabe der zugehoerigen geographischen Standorte gesucht werden mag. Die Notwendigkeit der Berucksichtigung ortsgebundener Restriktionen fur einzelne Warenhauser (z.B. Provenienzvorschriften betreffend deren eigene Guterversorgung) ist vom Werte der logischen Variablen" abhangig, der angibt, ob ein bestimmtes Warenhaus errichtet werden soll oder nicht. Es wurde nicht schwer fallen, eine lange Liste von derartigen Problemen auf zuzahlen, die alle sehr erhebliche finanzielle Bedeutung fur eine Unternehmung annehmen. Diese Probleme haben schon immer bestanden; es ist interessant, dass sie in letzter Zeit immer haufiger genannt werden und der Ruf nach ihrer Loesung mit immer groesserer Dringlichkeit ertoent.
Table of Contents
1 Branch and Bound: Eine Einfuhrung.- 2 Das Handelsreisenden-Problem.- 3 Ein Branch and Bound-Algorithmus zur Bestimmung einer exakten Loesung des Maschinenbelegungsplanproblems fur 3 Maschinen.- 4 Vertreter-Touren mit zeitlich variabler Dringlichkeit.- 5 Das verallgemeinerte Knapsack-Problem.- 6 Zusammenhang zwischen Dynamischer Programmierung und Branch and Bound.- 7 Diskussion der Modellwahl am Beispiel des Travelling-Salesman Problems.- 8 Ganzzahlige, Null-Eins- und Gemischt-Ganzzahlige Programmierung im Zusammenhang mit der Branch and Bound-Technik.- 9 Optimales Rangieren.- 10 Optimale Bildung von Nahguterzugen.- 11 Gemeinsame Losgroessenrechnung fur Teilevarianten bei deterministischem Bedarf.
by "Nielsen BookData"