Skip to main content
SpringerLink
Log in

Einführung in die Methode Branch and Bound

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

  • Book
  • © 1968

Overview

Editors:
  1. F. Weinberg

    1. Instituts für Operations Reseach, ETH, Zürich, Schweiz

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Economics and Mathematical Systems (LNE, volume 4)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (11 chapters)

  1. Front Matter

    Pages N2-VII
    Download chapter PDF

  2. Einfuehrung in die Methode Branch and Bound

    • F. Weinberg
    Pages 1-16

  3. Das Handelsreisenden-Problem

    • Giancorrado Escher
    Pages 17-29

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

    • Ulrich Weisner
    Pages 30-39

  5. Vertreter-Touren mit Zeitlich Variabler Dringlichkeit

    • Otto Müller
    Pages 40-58

  6. Ein Algorithmus fuer Ein Verallgemeinertes Knapsack-Problem

    • Nils Kyed
    Pages 59-72

  7. Zusammenhang Zwischen Dynamischer Programmierung und Branch & Bound

    • P. Kall
    Pages 73-87

  8. Diskussion der Modellwahl am Beispiel des Traveling-Salesman Problems

    • Pia Pfluger
    Pages 88-106

  9. Verallgemeinerung auf Gemischt-Ganzzahlige Programmierung

    • W. Runggaldier
    Pages 107-117

  10. Optimales Rangieren

    • Peter Schaltegger
    Pages 118-132

  11. Optimale Bildung von Nahgueterzuegen

    • J. Achermann
    Pages 133-142

  12. Gemeinsame Losgroessenrechnung fuer Teilevarianten bei Deterministischem Bedarf

    • Klaus Rutz
    Pages 143-159

  13. Back Matter

    Pages 160-161
    Download chapter PDF
Back to top

Keywords

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.

Editors and Affiliations

  • Instituts für Operations Reseach, ETH, Zürich, Schweiz

    F. Weinberg

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

  • DOI: https://doi.org/10.1007/978-3-662-00234-6

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1968

  • eBook ISBN: 978-3-662-00234-6Published: 13 March 2013

  • Series ISSN: 0075-8442

  • Series E-ISSN: 2196-9957

  • Edition Number: 1

  • Number of Illustrations: 1 b/w illustrations

  • Topics: Business and Management, general

Publish with us

Policies and ethics

Back to top

Search

Navigation