[Born-IT] Neue ‘optimale’ Lösung des Handlungsreisenden-Problems gefunden

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ür Besuche an x Orten so zu planen, dass die kürzeste Strecke herauskommt. Das ist

You do not have permission to view link please Anmelden or Registrieren

You do not have permission to view link please Anmelden or Registrieren

Autor: Günter Born

 

[BurnerR]

Sicherlich interessant, solche Baby-Steps. Da es ein NP-hartes Problem ist wird man keine 'gute' Lösung finden, jedenfalls wenn man wirklich die kürzeste Route haben will. Für spezialisierte Probleme (z.B. Google Maps) gibt es auch spezialisierte Algos. Also rein praktisch spielen solche kleinen Steps eher keine Rolle. Dennoch natürlich sehr interessant und krasse Durchbrüche bauen eben auch auf Baby-Steps auf :-).