Sdteffens Blog » Routing http://sdteffen.de/blog Auf Deutsch Fri, 26 Apr 2013 15:21:00 +0000 de-DE hourly 1 http://wordpress.org/?v=3.5.1 Das Problem des Handlungsreisenden http://sdteffen.de/blog/index.php/2008/12/das-problem-des-handlungsreisenden/ http://sdteffen.de/blog/index.php/2008/12/das-problem-des-handlungsreisenden/#comments Mon, 29 Dec 2008 11:49:24 +0000 sdteffen http://sdteffen.de/blog/?p=940 Die ZEIT berichtet über “Das Problem des Handlungsreisenden” – im Englischen “Traveling Salesman Problem” oder kurz TSP genannt.

Nach der Einleitung, die das Problem am Beispiel der Müllabfuhr, die alle Tonnen auf dem kürzesten Weg leeren muss, bleibt der Bericht leider sehr theoretisch.

Und verschweigt, dass es durchaus Algorithmen gibt, die eine näherungsweise Lösung des Problems ermöglichen – nicht im mathematischen Sinne – für die praktische Anwendung aber sicher hinreichend.

Die pgRouting-Bibliothek enthält beispielsweise entsprechende Routinen.

]]>
http://sdteffen.de/blog/index.php/2008/12/das-problem-des-handlungsreisenden/feed/ 0