0-1 QAP: Lösungsansätze und exakte Methoden

Cover des Buches 0-1 QAP: Lösungsansätze und exakte Methoden (ISBN:9783656561255)
Bestellen bei:

Zu diesem Buch gibt es noch keine Kurzmeinung. Hilf anderen Lesern, in dem du das Buch bewertest und eine Kurzmeinung oder Rezension veröffentlichst.

Auf der Suche nach deinem neuen Lieblingsbuch? Melde dich bei LovelyBooks an, entdecke neuen Lesestoff und aufregende Buchaktionen.

Inhaltsangabe zu "0-1 QAP: Lösungsansätze und exakte Methoden"

Diplomarbeit aus dem Jahr 1998 im Fachbereich Mathematik - Angewandte Mathematik, Note: sehr gut, Technische Universität Carolo-Wilhelmina zu Braunschweig (Institut für Angewandte Mathematik Abteilung Mathematische Optimierung), 27 Quellen im Literaturverzeichnis, Sprache: Deutsch, Anmerkungen: Auszug aus der Einführung: In dieser Arbeit beschäftigen wir uns mit dem quadratischen Zuordnungsproblem Quadratic Assignment Problem (QAP). Das QAP ist ein Problem der kombinatorischen Optimierung und zählt dort mittlerweile zu den klassischen Problemstellungen. Eine der typischen Problemstellungen, die mit Hilfe des QAPs modelliert werden können, sind planare Zuordnungsprobleme. Bei dieser Klasse von Problemen betrachtet man z.B. ein gegebenes Streckennetz der Bahn mit verschiedenen [...] , Abstract: In dieser Arbeit beschäftigen wir uns mit dem quadratischen Zuordnungsproblem (Quadratic Assignment Problem QAP). Das QAP ist ein Problem der kombinatorischen Optimierung und zählt dort mittlerweile zu den klassischen Problemstellungen. Eine der typischen Problemstellungen, die mit Hilfe des QAPs modelliert werden können, sind plänare Zuordnungsprobleme. Bei dieser Klasse von Problemen betrachtet man z.B. ein gegebenes Streckennetz der Bahn mit verschiedenen Verkehrsknoten, an denen sich verschiedene Streckenabschnitte kreuzen. An diesen Verkehrsknoten sollen verschiedene Fabriken errichtet werden, die untereinander in Geschäftsverbindung stehen und sich deswegen gegenseitig mit verschiedenen über das Streckennetz beliefern. In einer Planungsphase zur Anordnung der Fabriken auf jeweils verschiedenen Verkehrsknoten ist bereits bekannt, wie viele Güter von einer Fabrik zu einer anderen transportiert werden. Außerdem ist bekannt, wie lang die Strecken zwischen jeweils zwei Knoten des Streckennetzes sind. An jedem Verkehrsknoten soll genau eine Fabrik errichtet werden. Das Ziel der Planung soll die Minimierung der gesamten zurückzulegenden Strecke der Güter sein. Das heißt, daß insgesamt möglichst viele Güter zwischen den verschiedenen Fabriken auf möglichst kurzen Wegen des Streckennetzes transportiert werden sollen.§Das quadratische Zuordnungsproblem wurde erstmals 1957 in ähnlicher Weise von Koopmans und Beckmann formuliert, um plänare Zuordnungsprobleme der beschriebenen Art zu losen. In dieser ersten Formulierung ging es um die Zuordnung einer Menge von Wirtschaftsresourcen auf eine Menge von Standorten. Hierbei sind dann die Anzahl der Aktivitäten zwischen den Ressourcen und die Entfernungen der Standorte gegeben. Die Kosten der Wirtschaftsaktivitäten steigen proportional mit der Entfernung zweier beteiligter Wirtschaftsresourcen. Ziel ist hier die Minimierung der Kosten, die insgesamt durch die verschiedenen Aktivitaten aufgrund der Entfernung der verschiedenen Ressourcen entstehen.

Buchdetails

Aktuelle Ausgabe
ISBN:9783656561255
Sprache:
Ausgabe:Flexibler Einband
Umfang:120 Seiten
Verlag:GRIN Verlag
Erscheinungsdatum:10.02.2014

Rezensionen und Bewertungen

Neu
0 Sterne
Filtern:
  • 5 Sterne0
  • 4 Sterne0
  • 3 Sterne0
  • 2 Sterne0
  • 1 Stern0
  • Sortieren:

    Ähnliche Bücher für noch mehr Lesestunden

    Gespräche aus der Community zum Buch

    Neu

    Starte mit "Neu" die erste Leserunde, Buchverlosung oder das erste Thema.

    Stöbern in Sachbücher

    Was ist LovelyBooks?

    Über Bücher redet man gerne, empfiehlt sie seinen Freunden und Bekannten oder kritisiert sie, wenn sie einem nicht gefallen haben. LovelyBooks ist der Ort im Internet, an dem all das möglich ist - die Heimat für Buchliebhaber und Lesebegeisterte. Schön, dass du hier bist!

    Mehr Infos

    Buchliebe für dein Mailpostfach

    Hol dir mehr von LovelyBooks