{"product_id":"branch-and-bound-techniken-zur-losung-von-bip-problemen-von-raoul-privenau","title":"Branch-and-Bound-Techniken zur Lösung von BIP-Problemen","description":"\u003cp\u003eStudienarbeit 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, Sprache: Deutsch, Abstract: Reale Entscheidungsprobleme bilden den Hintergrund des Fachgebietes ¿Operations\u003c\/p\u003e\u003cp\u003eResearch¿ (OR). Die Abbildung dieser Probleme als Modelle und die Entwicklung\u003c\/p\u003e\u003cp\u003ebzw. Anwendung von Algorithmen zu deren Lösung sind die Hauptaufgaben des\u003c\/p\u003e\u003cp\u003eOR im weiten Sinne. Dabei ist die lineare Programmierung (LP) ein bedeutendes\u003c\/p\u003e\u003cp\u003eTeilgebiet des OR. Die betrachteten deterministischen Modelle werden durch den\u003c\/p\u003e\u003cp\u003eSimplex-Algorithmus, als wichtigstes Verfahren innerhalb der LP, gelöst. Im\u003c\/p\u003e\u003cp\u003eVordergrund der Modelle stehen allerdings kontinuierliche Entscheidungsvariablen\u003c\/p\u003e\u003cp\u003einnerhalb linearer Zielfunktionen. In der Realität hat man es aber oft mit\u003c\/p\u003e\u003cp\u003eProblemen zu tun, die teilweise (MIP) oder sogar ausschließlich (PIP) mit Hilfe\u003c\/p\u003e\u003cp\u003eganzzahliger Entscheidungsvariablen modelliert werden müssen. Die Einplanung\u003c\/p\u003e\u003cp\u003everschiedener unteilbarer Produktionsfaktoren ist ein Beispiel dafür. Als Spezialfall der\u003c\/p\u003e\u003cp\u003eganzzahligen Programmierung (IP) existiert die binäre ganzzahlige Programmierung\u003c\/p\u003e\u003cp\u003e(BIP). BIP-Modelle beruhen auf binären Entscheidungsvariablen, die man als\u003c\/p\u003e\u003cp\u003eJa-Nein-Entscheidungen interpretieren kann. Bei der Lösung dieser Modelle ergeben\u003c\/p\u003e\u003cp\u003esich allerdings Probleme bezüglich der Komplexität. Man benötigt deshalb\u003c\/p\u003e\u003cp\u003eLösungsverfahren, die sich dieser Problematik annehmen und zu einer möglichst\u003c\/p\u003e\u003cp\u003eoptimalen Lösung in vertretbarer Zeit führen. Ein mögliches Lösungsverfahren ist der\u003c\/p\u003e\u003cp\u003eBranch-and-Bound (B\u0026amp;B) Algorithmus, wobei sich zusätzlich verschiedene Techniken\u003c\/p\u003e\u003cp\u003eanwenden lassen.\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e[...]\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783640252459\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783640252459","offer_id":39440741826653,"sku":"9783640252459","price":18.95,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/50f4fe9f-1c28-48a0-bada-535b44bd54dd.jpg?v=1777613629","url":"https:\/\/shop.autorenwelt.de\/products\/branch-and-bound-techniken-zur-losung-von-bip-problemen-von-raoul-privenau","provider":"Autorenwelt Shop","version":"1.0","type":"link"}