Kombinatorische Optimierung

Hier finden Sie die Links und Quellenangaben aus der Broschüre Themen und Trends der Mathematik zum Thema „Kombinatorische Optimierung“.

Zu diesem Thema gibt es auch ein Poster als .pdf zum Herunterladen:

• deutsch (1,3MB)
• dansk (1,3MB)

Zum Weiterlesen

1. Reinhard Diestel: Graphentheorie / Graph Theory. Springer (2010).
2. Peter Gritzmann, René Brandenberg: Das Geheimnis des kürzesten Weges. Springer (2004).
3. Bernhard Korte, Jens Vygen: Kombinatorische Optimierung / Combinatorial optimization. Springer (2012).
4. Jirí Matoušek, Jaroslav Nešetril: Diskrete Mathe­ma­tik / Invitiation to discrete mathematics. Springer (2002/2009).

Weblinks

1. https://de.wikipedia.org/wiki/Dijkstra-Algorithmus
   https://en.wikipedia.org/wiki/Dijkstra's_algorithm
2. https://en.wikipedia.org/wiki/Time_complexity
3. https://da.wikipedia.org/wiki/Traveling_salesman_problem
   https://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden
   https://en.wikipedia.org/wiki/Travelling_salesman_problem
4. https://de.wikipedia.org/wiki/NP-Schwere
   https://en.wikipedia.org/wiki/NP-hard
5. https://de.wikipedia.org/wiki/Millennium-Probleme
   https://en.wikipedia.org/wiki/Millennium_Prize_Problems
6. https://en.wikipedia.org/wiki/Monge_array

Mathematische Artikel

1. Edsger W. Dijkstra: A note on two problems in connexion with graphs. Numerische Mathematik, Vol. 1 (1959), S. 269–271.
2. Richard M. Karp: Reducibility Among Combinatorial Problems. In: R. E. Miller, J. W. Thatcher (Eds.): Complexity of Computer Computations. New York: Plenum (1972), S. 85–103.
3. Sanjeev Arora: Polynomial time approximation scheme for Euclidean TSP and other geometric problems. Procee­dings of the 37th Annual IEEE Symposium on Foundations of Computer Science, IEEE Computer Society (1996), S. 2–11.
4. Peter Gritzmann, Michael Ritter, Paul Zuber: Optimal wire ordering and spacing in low power semiconductor design. Mathe­matical Programming, Vol. 121, Nr. 2 (2010), S. 201–220.