Martin Luther University Halle-Wittenberg

Pseudo-Backbonekanten der TSP-Benchmark-Instanz nrw1379

Further settings

Login for editors

Links

Links

Data base of TSP and related instances.

A website with many information about the Traveling Salesman Problem.

Website of Keld Helsgaun with an efficient implementation of the Lin-Kernighan heuristic.

Challenge organized by DIMACS for comparing TSP algorithms.

A website with information about algorithms and software for solving the Traveling Salesman Problem.

A website with publications, source codes and technical reports etc. about the Traveling Salesman Problem.

This website allows you to create a Traveling Salesman Problem from a set of cities in the USA.

At this website you can download an implementation of the Lin-Kernighan heuristic.

Up