Problembeschreibung

Beim GTSP geht es darum, zu einer gegebenen Menge von Punkten eine Rundreise durch alle Punkte zu finden, die nicht länger ist als eine gegebene Schranke. Dies entspricht einem TSP, wobei die Punktemenge gleich der Städtemenge ist und die Distanzfunktion jedem Punktepaar ihren euklidischen Abstand zuordnet.



Johannes Waldmann 2009-11-17