Raoul Privenau

Broschiertes Buch

Branch-and-Bound-Techniken zur Lösung von BIP-Problemen

Beschreibung

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, 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üglich der Komplexität. Man benötigt deshalbLösungsverfahren, die sich dieser Problematik annehmen und zu einer möglichstoptimalen Lösung in vertretbarer Zeit führen. Ein mögliches Lösungsverfahren ist derBranch-and-Bound (B&B) Algorithmus, wobei sich zusätzlich verschiedene Technikenanwenden lassen.[...]

Autor

Raoul Privenau wurde 1982 in Halle an der Saale geboren. Nach seiner Hochschulreife entschied sich der Autor für ein Studium der Wirtschaftsinformatik an der Martin-Luther-Universität Halle-Wittenberg. Das Diplomstudienfach schloss er im Jahr 2011 erfolgreich mit der Gesamtnote 1,4 ab.
Während seiner Studienzeit spezialisierte sich der Autor auf die Bereiche Softcomputing, E-Business sowie Datenbanken und erwarb darüber hinaus fundierte Kenntnisse im Operations Research und der Volkswirtschaftslehre. Im Rahmen verschiedener langjähriger wissenschaftlicher Nebentätigkeiten sammelte der Autor vor allem Erfahrungen in den Bereichen Web-Engineering und IT-Sicherheit. Zurzeit ist der Autor als Anwendungsentwickler in der Energiebranche beschäftigt.
Die durch die spezifischen Studieninhalte entwickelte sich beim Autor ein verstärktes Interesse für künstliche neuronale Netze und Softwaretechnik, woraus die Thematik dieses Buches entstanden ist.

Produktdetails

• Akademische Schriftenreihe Bd. V120335
• Verlag: GRIN Verlag
• 2. Aufl.
• Seitenzahl: 32
• Erscheinungstermin: 24. Januar 2009
• Deutsch
• Abmessung: 210mm x 148mm x 3mm
• Gewicht: 62g
• ISBN-13: 9783640252459
• ISBN-10: 3640252454
• Artikelnr.: 25898154