start | find | index | login or register | edit
by earl, 5582 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 @. • esa3 • online for 7937 days • c'est un vanilla site