Zum Hauptinhalt springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Tabu Search
Taschenbuch von Jörg Heinicke
Sprache: Deutsch

18,95 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 2-4 Werktage

Kategorien:
Beschreibung
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.
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.
Details
Erscheinungsjahr: 2013
Fachbereich: Betriebswirtschaft
Genre: Wirtschaft
Rubrik: Recht & Wirtschaft
Medium: Taschenbuch
Inhalt: 24 S.
ISBN-13: 9783656525332
ISBN-10: 3656525331
Sprache: Deutsch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Heinicke, Jörg
Auflage: 1. Auflage
Hersteller: GRIN Verlag
Maße: 210 x 148 x 3 mm
Von/Mit: Jörg Heinicke
Erscheinungsdatum: 05.12.2013
Gewicht: 0,051 kg
Artikel-ID: 105538751
Details
Erscheinungsjahr: 2013
Fachbereich: Betriebswirtschaft
Genre: Wirtschaft
Rubrik: Recht & Wirtschaft
Medium: Taschenbuch
Inhalt: 24 S.
ISBN-13: 9783656525332
ISBN-10: 3656525331
Sprache: Deutsch
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Heinicke, Jörg
Auflage: 1. Auflage
Hersteller: GRIN Verlag
Maße: 210 x 148 x 3 mm
Von/Mit: Jörg Heinicke
Erscheinungsdatum: 05.12.2013
Gewicht: 0,051 kg
Artikel-ID: 105538751
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte