{"id":236448,"date":"2020-10-11T12:05:58","date_gmt":"2020-10-11T10:05:58","guid":{"rendered":"https:\/\/www.borncity.com\/blog\/?p=236448"},"modified":"2020-10-11T12:05:58","modified_gmt":"2020-10-11T10:05:58","slug":"neue-optimale-lsung-des-handlungsreisenden-problems-gefunden","status":"publish","type":"post","link":"https:\/\/borncity.com\/blog\/2020\/10\/11\/neue-optimale-lsung-des-handlungsreisenden-problems-gefunden\/","title":{"rendered":"Neue 'optimale' L&ouml;sung des Handlungsreisenden-Problems gefunden"},"content":{"rendered":"<p>Es sind vermutlich Generationen an Studenten mit dem sogenannten '<i>Traveling Salesman Problem<\/i>' (deutsch <a href=\"https:\/\/de.wikipedia.org\/wiki\/Problem_des_Handlungsreisenden\" target=\"_blank\" rel=\"noopener noreferrer\">Problem des Handlungsreisenden<\/a>) in Mathematik geknechtet worden. Es geht darum, die Reisewege f\u00fcr Besuche an x Orten so zu planen, dass die k\u00fcrzeste Strecke herauskommt. Das ist ein klassisches Optimierungsproblem, welches in der Logistik eine Rolle spielt, um Fahrtkosten zu minimieren. Jetzt haben Computerwissenschaftler nach 44 Jahren einen verbesserten Ansatz <a href=\"https:\/\/arxiv.org\/abs\/2007.01409\" target=\"_blank\" rel=\"noopener noreferrer\">ver\u00f6ffentlicht<\/a>, um diese Optimierung durchzuf\u00fchren. Ich bin in <a href=\"https:\/\/www.quantamagazine.org\/computer-scientists-break-traveling-salesperson-record-20201008\/\" target=\"_blank\" rel=\"noopener noreferrer\">diesem Artikel<\/a> auf dies Information gesto\u00dfen &#8211; vielleicht geh\u00f6rt das Problem ja zu den 'Hobbies' eines Blog-Besuchers. <\/p>\n","protected":false},"excerpt":{"rendered":"<p>Es sind vermutlich Generationen an Studenten mit dem sogenannten 'Traveling Salesman Problem' (deutsch Problem des Handlungsreisenden) in Mathematik geknechtet worden. Es geht darum, die Reisewege f\u00fcr Besuche an x Orten so zu planen, dass die k\u00fcrzeste Strecke herauskommt. Das ist &hellip; <a href=\"https:\/\/borncity.com\/blog\/2020\/10\/11\/neue-optimale-lsung-des-handlungsreisenden-problems-gefunden\/\">Weiterlesen <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[4293],"class_list":["post-236448","post","type-post","status-publish","format-standard","hentry","category-allgemein","tag-allgemein"],"_links":{"self":[{"href":"https:\/\/borncity.com\/blog\/wp-json\/wp\/v2\/posts\/236448","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/borncity.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/borncity.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/borncity.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/borncity.com\/blog\/wp-json\/wp\/v2\/comments?post=236448"}],"version-history":[{"count":0,"href":"https:\/\/borncity.com\/blog\/wp-json\/wp\/v2\/posts\/236448\/revisions"}],"wp:attachment":[{"href":"https:\/\/borncity.com\/blog\/wp-json\/wp\/v2\/media?parent=236448"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/borncity.com\/blog\/wp-json\/wp\/v2\/categories?post=236448"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/borncity.com\/blog\/wp-json\/wp\/v2\/tags?post=236448"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}