|start | find | index | login or register | edit|
by earl, 4782 days ago"To provide a large-scale traveling salesman problem (TSP) challenge, we put together [GIS] data, to create a 1,904,711-city instance of locations throughout the world. [We] selected all [..] populated cities or towns, and also included several research bases in Antarctica."
After 4 years, a "variant of LKH" improved the previous best route from 2003.
aug 15, in:
4 active users
|earl.strain.at • esa3 • online for 7137 days • c'est un vanilla site|