Ganzzahlige Lineare Programmierung Mit Hilfe Von Branch & Bound

Front Cover
GRIN Verlag, 2010 - 58 pages
0 Reviews
Studienarbeit aus dem Jahr 2002 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 2,3, FernUniversitat Hagen (Fachbereich WIRTSCHAFTSWISSENSCHAFT, Lehrstuhl fur Betriebswirtschaftslehre, insbesondere Operations Research ), Veranstaltung: Seminar: Praktische Anwendungen der Planungs- und Entscheidungstechniken, Sprache: Deutsch, Abstract: In der vorliegenden Arbeit wurde das Wesen des Branch-und-Bound-Verfahrens erlautert. Es wurden die verschiedensten Branch-und-Bound-Methoden vorgestellt, die sich grundsatzlich in den Separations- und Auswahlregeln unterscheiden. Anhand von Zahlenbeispielen wurden die einzelnen Schritte der beschriebenen Verfahren veranschaulicht. Als praktisches Beispiel aus dem Gebiet der ganzzahligen linearen Optimierung wurde die Losung des Rucksackproblems mittels geeigneter Branch-und-Bound-Methode erlautert. Aus dem Gebiet der kombinatorischen Optimierung wurde die Losungsmoglichkeit des Rundreiseproblems und der optimalen Maschinenbelegungsplanung fur 3 Maschinen mit Hilfe von Branch-und-Bound-Verfahren demonstriert.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Einleitung 1 2 BranchundBoundMethoden 2 2 1 Allgemeine Beschreibung der BranchundBoundMethode
2
3 1 Vorbemerkung Probleme mit Ganzzahligkeitsforderungen 14 3 2 Ein BranchundBoundVerfahren für das Rucksackproblem 15 3 2 1 Formulierun...
25
Flussdiagramm des BranchundBoundAlgorithmus für
38
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information