Power Search
Low Price Guarantee
We Take School POs
0-1 Qap: Lösungsansätze und exakte Methoden
Contributor(s): Lemke, Markus (Author)

View larger image

 ISBN: 3656561257     ISBN-13: 9783656561255
Publisher: Grin Verlag
OUR PRICE: $70.21  

Binding Type: Paperback - See All Available Formats & Editions
Language: German
Published: February 2014
Qty:
Additional Information
BISAC Categories:
- Mathematics | Reference
- Mathematics | Applied
Physical Information: 0.28" H x 5.83" W x 8.27" L (0.37 lbs) 120 pages
 
Descriptions, Reviews, Etc.
Publisher Description:
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, 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 d
 
Customer ReviewsSubmit your own review
 
To tell a friend about this book, you must Sign In First!