Auszug
Im vorangegangenen Kapitel haben wir Algorithmen für zunehmend restriktive Problemstellungen formuliert. Haben wir anfangs lediglich einen möglichen aufspannenden Baum in einem Netzwerk generiert, so waren wir im nächsten Schritt bereits am Auffinden des kürzesten aufspannenden Baums interessiert. Zur Lösung dieser Fragestellung war die Sortierung der Kanten des Netzwerks nach ihrer aufsteigenden Bewertung notwendig. Schließlich haben wir die Fragestellung um einen maximal möglichen Knotengrad je Knoten erweitert. Das abgewandelte KAB Verfahren liefert uns lediglich eine Anfangslösung, die wir im Rahmen einer Heuristik in ein lokales Minimum hin verbessern können. Das Auffinden der optimalen Lösung würde eine Enumeration aller möglichen Lösungen voraussetzen.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Weiterführende Literatur
Bierwirth, C.: Adaptive search and the management of logistics systems, Boston 1999
Gary, M.S. und Johnson, D.S.: Computers and Intractability: A Guide to the theory of NP-completeness, New York 1979
Voß, S. und Woodruff, D.L. (Hrsg.): Optimization software class libraries, Boston 2002
White, C.C.: Multiobjective, preference-based search in acyclic OR-graphs, European Journal of Operational Research, Heft 3/1992, S. 357–363
Rights and permissions
Copyright information
© 2007 Betriebswirtschaftlicher Verlag Dr. Th. Gabler | GWV Fachverlage GmbH, Wiesbaden
About this chapter
Cite this chapter
(2007). Algorithmen und Datenstrukturen für Netzwerke. In: Logistiknetzwerke. Gabler. https://doi.org/10.1007/978-3-8349-9528-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-8349-9528-5_3
Publisher Name: Gabler
Print ISBN: 978-3-8349-0541-3
Online ISBN: 978-3-8349-9528-5
eBook Packages: Business and Economics (German Language)