start | find | index | login or register | edit
Mittwoch, 15. August 2007 link

"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.


no comments

Please log in (you may want to register first) to post comments!

powered by vanilla
echo earlZstrainYat|tr ZY @.
earl.strain.at • esa3 • online for 8453 days • c'est un vanilla site