Mona Lisa TSP Challenge

I totally missed the announcement of the Mona Lisa TSP Challenge (100K cities) last month.  My apologies.

An optimal solution to the 100,000-city Mona Lisa instance would set a new world record for the TSP. If you have ideas for producing good tours or for showing that a solution is optimal, this is a very nice challenge problem! I would be happy to report any computational results you obtain on this example.

Check out the neat TSP art and domino art by Bob Bosch, even if you don’t work on the challenge.

Related post:

Mona Lisa TSP Art by Robert Bosch

Mona Lisa TSP Art by Bob Bosch

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: