Zusammenfassung
In diesem Kapitel wollen wir zwei diskrete Optimierungsprobleme behandeln. Dabei kann nicht verschwiegen werden, daß wir nur einen kleinen Einblick in die Lösungsmethoden geben können, da zur Lösung — insbesondere des Rundreiseproblems — heute bereits eine solche Fülle verschiedener Methoden und darauf aufbauender Algorithmen ersonnen wurde, daß eine abschließende Wertung gegenwärtig unmöglich ist.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Eastman, W.L.: A solution to the Traveling Salesman Problem, American Summer Meeting of the Econometric Society, Cambridge, Mass., August 1958.
Finkel’štejn, Ju. Ju.: Näherungs-verfahren und Anwendungsprobleme der diskreten Optimierung [russ.], Moskau 1976.
Korbut, A.A., und J.J. Finkelstein: Diskrete Optimierung, Berlin 1971 (Übersetzung aus dem Russischen).
Hansen, K.H., and J. Krabup: Improvements of the Held-Karp-algorithm for the symmetric Traveling Salesman Problem, Math. Progr. 7 (1974), 87–96.
Held, M., and R.M. Karp: The Traveling Salesman Problem and minimum spanning trees, Operations Res. 18 (1970), 1138–1162.
Held, M., and R.M. Karp: The Traveling Salesman Problem and minimum spanning trees II, Math. Progr. 1 (1971), 6–25.
Little, J.D.C., K.G. Murty, D.W. Sweeney and C. Kabel: An algorithm for the traveling salesman problem, Operations Res. 11 (1963), 972–989.
Mitten, L.G.: Branch-and-bound methods: General formulation and properties, Operations Res. 18 (1970), 24–34.
Noetemeier, H.: Graphentheorie mit Algorithmen und Anwendungen, Berlin/New York 1976.
Piehler, J.: Ein Beitrag zum Reihenfolgeproblem, Unternehmensforschung 4 (1960), 138–142.
Sachs, H.: Theorie der endlichen Graphen, Teil I, Leipzig 1970.
Schoch, M.: Das Erweiterungsprinzip und seine Anwendung, Berlin und München/Wien 1976.
Seiffart, E.: Über Lösungsmethoden einiger Reihenfolgeprobleme, Wiss. Z. TH Magdeburg 9 (1965), 1–5.
Späth, H.: Ausgewählte Operations-Research-Algorithmen in FORTRAN, München/Wien 1975.
Steckhan, H., und R. Thome: Vereinfachungen der Eastmanschen Branch-and-Bound-Lösung für symmetrische Traveling Salesman Probleme, in: Operations-Res. Verfahren Bd. XIV, Meisenheim 1972, S. 361–389.
Thompson, G.L.: Algorithmic and computational methods for solving symmetric and asymmetric traveling salesman problems, in: Workshop in Integer Programming, Bonn 1975.
Tinhofer, G.: Methoden der Angewandten Graphentheorie, Wien/ New York 1976.
Rights and permissions
Copyright information
© 1978 VEB Deutscher Verlag der Wissenschaften, Berlin
About this chapter
Cite this chapter
Walther, H. (1978). Das Zuordnungs- und das Rundreiseproblem. In: Anwendungen der Graphentheorie. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-84013-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-322-84013-4_7
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-08418-9
Online ISBN: 978-3-322-84013-4
eBook Packages: Springer Book Archive