start | find | index | login or register | edit
2007-08-15
by earl, 6337 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.
powered by vanilla
echo earlZstrainYat|tr ZY @.
earl.strain.at • esa3 • online for 8692 days • c'est un vanilla site