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

About these ads

Leave a Reply

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

WordPress.com Logo

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

Twitter picture

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

Facebook photo

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

Google+ photo

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

Connecting to %s

Follow

Get every new post delivered to your Inbox.

Join 2,179 other followers

%d bloggers like this: