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

ISBN-13: 9783640252459 / Niemiecki / Miękka / 2009 / 64 str.

Raoul Privenau

Opis

Studienarbeit aus dem Jahr 2008 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,0, Martin-Luther-Universitat Halle-Wittenberg (Wirtschaftswissenschaftliche Fakultat), Veranstaltung: Seminar Operations Research, 11 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Reale Entscheidungsprobleme bilden den Hintergrund des Fachgebietes "Operations Research" (OR). Die Abbildung dieser Probleme als Modelle und die Entwicklung bzw. Anwendung von Algorithmen zu deren Losung sind die Hauptaufgaben des OR im weiten Sinne. Dabei ist die lineare Programmierung (LP) ein bedeutendes Teilgebiet des OR. Die betrachteten deterministischen Modelle werden durch den Simplex-Algorithmus, als wichtigstes Verfahren innerhalb der LP, gelost. Im Vordergrund der Modelle stehen allerdings kontinuierliche Entscheidungsvariablen innerhalb linearer Zielfunktionen. In der Realitat hat man es aber oft mit Problemen zu tun, die teilweise (MIP) oder sogar ausschlielich (PIP) mit Hilfe ganzzahliger Entscheidungsvariablen modelliert werden mussen. Die Einplanung verschiedener unteilbarer Produktionsfaktoren ist ein Beispiel dafur. Als Spezialfall der ganzzahligen Programmierung (IP) existiert die binare ganzzahlige Programmierung (BIP). BIP-Modelle beruhen auf binaren Entscheidungsvariablen, die man als Ja-Nein-Entscheidungen interpretieren kann. Bei der Losung dieser Modelle ergeben sich allerdings Probleme bezuglich der Komplexitat. Man benotigt deshalb Losungsverfahren, die sich dieser Problematik annehmen und zu einer moglichst optimalen Losung in vertretbarer Zeit fuhren. Ein mogliches Losungsverfahren ist der Branch-and-Bound (B&B) Algorithmus, wobei sich zusatzlich verschiedene Techniken anwenden lassen. ...]

O autorze

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.