Lecture Notes in Economics and Mathematical Systems

Einführung in die Methode Branch and Bound

Unterlagen für einen Kurs des Instituts für Operations Research der ETH, Zürich

Editors: Weinberg, F. (Hrsg.)

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-662-00234-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
About this book

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 lassen, sei es beispiels­ weise, dass die Zielfunktion und auch 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 auf­ 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.

Table of contents (11 chapters)

  • Einfuehrung in die Methode Branch and Bound

    Weinberg, F.

    Pages 1-16

  • Das Handelsreisenden-Problem

    Escher, Giancorrado

    Pages 17-29

  • Ein Branch and Bound-Algorithmus zur Bestimmung Einer Exakten Loesung des Maschinenbelegungsplanproblems fuer 3 Maschinen

    Weisner, Ulrich

    Pages 30-39

  • Vertreter-Touren mit Zeitlich Variabler Dringlichkeit

    Müller, Otto

    Pages 40-58

  • Ein Algorithmus fuer Ein Verallgemeinertes Knapsack-Problem

    Kyed, Nils

    Pages 59-72

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-662-00234-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Einführung in die Methode Branch and Bound
Book Subtitle
Unterlagen für einen Kurs des Instituts für Operations Research der ETH, Zürich
Editors
  • F. Weinberg
Series Title
Lecture Notes in Economics and Mathematical Systems
Series Volume
4
Copyright
1968
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-662-00234-6
DOI
10.1007/978-3-662-00234-6
Series ISSN
0075-8442
Edition Number
1
Number of Illustrations and Tables
1 b/w illustrations
Topics