Sie sind hier
E-Book

Tabu Search

eBook Tabu Search Cover
Autor
Verlag
Erscheinungsjahr
2002
Seitenanzahl
20
Seiten
ISBN
9783638160261
Format
ePUB
Kopierschutz
kein Kopierschutz
Geräte
PC
MAC
eReader
Tablet
Preis
11,99
EUR

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.

Kaufen Sie hier:

E-Book Tabs

Weitere E-Books zum Thema: Prozessmanagement - Geschäftsprozesse

Bilanzanalyse der XING AG

eBook Bilanzanalyse der XING AG Cover

Studienarbeit aus dem Jahr 2014 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 2,3, Hochschule Bremen (Wirtschaftswissenschaften), Veranstaltung: Unternehmensanalyse, Sprache: ...

Weitere Zeitschriften

A&D KOMPENDIUM

A&D KOMPENDIUM

Das A&D KOMPENDIUM ist das jährlich neue Referenzbuch für industrielle Automation. Mit einer Auflage von 10.500 Exemplaren informiert das A&D KOMPENDIUM auf 400 Seiten über Produkte,Verfahren, ...

arznei-telegramm

arznei-telegramm

Das arznei-telegramm® informiert bereits im 50. Jahrgang Ärzte, Apotheker und andere Heilberufe über Nutzen und Risiken von Arzneimitteln. Das arznei-telegramm®  ist neutral und ...

Augenblick mal

Augenblick mal

Die Zeitschrift mit den guten Nachrichten"Augenblick mal" ist eine Zeitschrift, die in aktuellen Berichten, Interviews und Reportagen die biblische Botschaft und den christlichen Glauben ...

Demeter-Gartenrundbrief

Demeter-Gartenrundbrief

Einzige Gartenzeitung mit Erfahrungsberichten zum biologisch-dynamischen Anbau im Hausgarten (Demeter-Anbau). Mit regelmäßigem Arbeitskalender, Aussaat-/Pflanzzeiten, Neuigkeiten rund um den ...

DHS

DHS

Die Flugzeuge der NVA Neben unser F-40 Reihe, soll mit der DHS die Geschichte der "anderen" deutschen Luftwaffe, den Luftstreitkräften der Nationalen Volksarmee (NVA-LSK) der ehemaligen DDR ...

Evangelische Theologie

Evangelische Theologie

 Über »Evangelische Theologie« In interdisziplinären Themenheften gibt die Evangelische Theologie entscheidende Impulse, die komplexe Einheit der Theologie wahrzunehmen. Neben den ...