Книга "Branch-and-Bound-Techniken zur L?sung von BIP-Problemen".Studienarbeit aus dem Jahr 2008 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,0, Martin-Luther-Universit?t Halle-Wittenberg (Wirtschaftswissenschaftliche Fakult?t), Veranstaltung: Seminar Operations Research, 11 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Reale Entscheidungsprobleme bilden den Hintergrund des Fachgebietes „OperationsResearch" (OR). Die Abbildung dieser Probleme als Modelle und die Entwicklungbzw. Anwendung von Algorithmen zu deren L?sung sind die Hauptaufgaben desOR im weiten Sinne. Dabei ist die lineare Programmierung (LP) ein bedeutendesTeilgebiet des OR. Die betrachteten deterministischen Modelle werden durch denSimplex-Algorithmus, als wichtigstes Verfahren innerhalb der LP, gel?st. ImVordergrund der Modelle stehen allerdings kontinuierliche Entscheidungsvariableninnerhalb linearer Zielfunktionen. In der Realit?t hat man es aber oft mitProblemen zu tun, die teilweise (MIP) oder sogar ausschlie?lich (PIP) mit Hilfeganzzahliger Entscheidungsvariablen modelliert werden m?ssen. Die Einplanungverschiedener unteilbarer Produktionsfaktoren ist ein Beispiel daf?r. Als Spezialfall derganzzahligen Programmierung (IP) existiert die bin?re ganzzahlige Programmierung(BIP). BIP-Modelle beruhen auf bin?ren Entscheidungsvariablen, die man alsJa-Nein-Entscheidungen interpretieren kann. Bei der L?sung dieser Modelle ergebensich allerdings Probleme bez?gli...