|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.
aug 15, in:
5 active users
|earl.strain.at • esa3 • online for 6933 days • c'est un vanilla site|