Einfhrung in die Methode Branch and Bound [Paperback]

Es gibt eine grosse Menge von betriebswirtschaftlichen Entscheidungsfragen, die sich mit den nunmehr bereits als herk?mmlich geltenden Optimierungs? methoden des Operations Research nicht behandeln la ssen, sei es beispiels? weise, dass die Zielfunktion und au ch einzelne Restriktionen nicht Konvex sind, sei es, dass nur ganzzahlige L?sungen toleriert werden, sei es, dass die von einzelnen Variablen angenommenen Zahlenwerte Einfluss auf die G?ltigkeit ganzer Restriktionengruppen nehmen. So wachsen z,B. die Kosten der Lagerhaltung als Sprungfunktion mit der Er? richtung jedes zus?tzlichen Warenhauses und sie nehmen f?r jedes bestehende Warenhaus meist konkav mit der Quantit?t der gelagerten G?ter zu. Dieser nicht-konvexe Charakter kann sich in einer Zielfunktion (Kosten-Minimierung) oder in einer Restriktion ?ussern (Nicht-Ueberschreitung einer Kostenlimite) . Die Anzahl von Warenh?usern ist offenbar eine ganze Zahl, deren Optimum unter Angabe der zugeh?rigen geographischen Standorte gesucht werden mag. Die Notwendigkeit der Ber?cksichtigung ortsgebundener Restriktionen f?r einzelne Warenh?user (z.B. Provenienzvorschriften betreffend deren eigene G?terversorgung) ist vom Werte der logischen Variablen abh?ngig, der angibt, ob ein bestimmtes Warenhaus errichtet werden soll oder nicht. Es w?rde nicht schwer fallen, eine lange Liste von derartigen Problemen au f? zuz?hlen, die alle sehr erhebliche finanzielle Bedeutung f?r eine Unternehmung annehmen. Diese Probleme haben schon immer bestanden; es ist interessant, dass sie in letzter Zeit immer h?ufiger genannt werden und der Ruf nach ihrer L?sung mit immer gr?sserer Dringlichkeit ert?nt.Es gibt eine grosse Menge von betriebswirtschaftlichen Entscheidungsfragen, die sich mit den nunmehr bereits als herk?mmlich geltenden Optimierungs? methoden des Operations Research nicht behandeln la ssen, sei es beispiels? weise, dass die Zielfunktion und au ch einzelne Restriktionen nicht Konvex sind, sei es, dass nur ganzzahlige L?sunl3)