Tabu Search

Business & Finance, Management & Leadership, Operations Research
Cover of the book Tabu Search by Jörg Heinicke, GRIN Verlag
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Jörg Heinicke ISBN: 9783638160261
Publisher: GRIN Verlag Publication: December 24, 2002
Imprint: GRIN Verlag Language: German
Author: Jörg Heinicke
ISBN: 9783638160261
Publisher: GRIN Verlag
Publication: December 24, 2002
Imprint: GRIN Verlag
Language: German

Studienarbeit aus dem Jahr 2002 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,3, Universität Leipzig (Institut für Empirische Wirtschaftsforschung), Veranstaltung: HS Operations Research, Sprache: Deutsch, Abstract: Es gibt in der Theorie einige Problemstellungen, die in ihren Grundlagen leicht zu verstehen und nachzuvollziehen sind. Man denke z.B. an das Rucksackproblem1, an verschiedenste Problemstellungen der Ressourcenplanung oder auch das Problem des Handlungsreisenden2 (TSP), welches später noch genauer betrachtet wird3. In der Praxis sind solche Probleme durchaus anzutreffen, wie z.B. beim Beladen von Containern, der Stunden- und Raumplanung einer Schule oder Universität oder der Planung einer LKW-Tour4. All diese Probleme weisen allerdings eine exponentielle Komplexität auf, d.h. sie können kaum durch vollständige Enumeration5 gelöst werden. Schon ein TSP mit 10 zu besuchenden Orten führt zu über 3,6 Mio. Lösungsmöglichkeiten. Auch andere exakte Verfahren wie das Branch & Bound-Verfahren, das auf einer unvollständigen, begrenzten Enumeration basiert6, führen schnell zu einem unökonomischen Aufwand, d.h. sie können kaum in einer vertretbaren Zeit gelöst werden.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

Studienarbeit aus dem Jahr 2002 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,3, Universität Leipzig (Institut für Empirische Wirtschaftsforschung), Veranstaltung: HS Operations Research, Sprache: Deutsch, Abstract: Es gibt in der Theorie einige Problemstellungen, die in ihren Grundlagen leicht zu verstehen und nachzuvollziehen sind. Man denke z.B. an das Rucksackproblem1, an verschiedenste Problemstellungen der Ressourcenplanung oder auch das Problem des Handlungsreisenden2 (TSP), welches später noch genauer betrachtet wird3. In der Praxis sind solche Probleme durchaus anzutreffen, wie z.B. beim Beladen von Containern, der Stunden- und Raumplanung einer Schule oder Universität oder der Planung einer LKW-Tour4. All diese Probleme weisen allerdings eine exponentielle Komplexität auf, d.h. sie können kaum durch vollständige Enumeration5 gelöst werden. Schon ein TSP mit 10 zu besuchenden Orten führt zu über 3,6 Mio. Lösungsmöglichkeiten. Auch andere exakte Verfahren wie das Branch & Bound-Verfahren, das auf einer unvollständigen, begrenzten Enumeration basiert6, führen schnell zu einem unökonomischen Aufwand, d.h. sie können kaum in einer vertretbaren Zeit gelöst werden.

More books from GRIN Verlag

Cover of the book Cashflow-orientierte Konzepte im Controlling für die Performancemessung und Risikoanalyse by Jörg Heinicke
Cover of the book 'Myself is fabricated, an aberration' by Jörg Heinicke
Cover of the book Tod und Auferstehung in der Sicht christlicher Dogmatik by Jörg Heinicke
Cover of the book Gutgläubiger Erwerb von GmbH-Anteilen by Jörg Heinicke
Cover of the book Der Inklusionsbegriff in der Pädagogik by Jörg Heinicke
Cover of the book Digitale Fotografie - Fotografieren als soziale Praxis by Jörg Heinicke
Cover of the book Trainingsplanung Ausdauer by Jörg Heinicke
Cover of the book TTIP. Das Transatlantische Freihandelsabkommen als Gefahr für die europäische Kultur? by Jörg Heinicke
Cover of the book Die Behandlung neurologisch erkrankter Erwachsener mit den kognitiv-therapeutischen Übungen nach Prof. Carlo Perfetti by Jörg Heinicke
Cover of the book August Hermann Francke und seine Pädagogik im Kontext des Pietismus by Jörg Heinicke
Cover of the book The Effects of Multiperspectival Narration on the Representation of Christophine in 'Wide Sargasso Sea' by Jörg Heinicke
Cover of the book Der Einfluss von Emotionen auf das kreative Problemlösen - Anwendung auf den Lehr- und Lernkontext by Jörg Heinicke
Cover of the book Sind die LOHAS die perfekte Zukunftszielgruppe für Bayrische Alpendestinationen? by Jörg Heinicke
Cover of the book Diversity in the workplace. The role of women in senior executive ranks by Jörg Heinicke
Cover of the book Die Rolle der Unternehmensbewertung bei der Übergabe von Klein- und Mittelunternehmen - unter besonderer Berücksichtigung der Familienbetriebe by Jörg Heinicke
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy