The key difference appears to be not leaving any blanks, and then coming back near the starting point for the finish. The difference is only ~20%, which isn't bad.

As a computer scientist I strongly disagree with the headline. Even in quotation marks 'optimal' is misleading. Without a formal proof from any exact solver like

As a mechanical engineer, I strongly disagree with your assessment of my headline. I clearly stated it was AN optimal solution. And, for some distance metric, it would be THE optimal solution.

Data source: Wolfram Alpha, Wikipedia

Really cool, works it be possible to do one avoiding sunset towns? ðŸ¤”

Does optimal solution exist for NP-Hard *edit problems such as this one ? Iâ€™m still quite confused with this concept

You can find "good" solutions but there's really no way to check how good it is, afaik. The problem is you'd have to check 3000! different paths.

Yes one exists and can be found in finite time (I just hope you're patient..)

But you gotta know the territory!

was this based on distance as the bird flies or distance by road?

Bird. A pigeon in particular.

Amusing. How much better is it than your dumb algorithm, and your best attempt programming it yourself?

Dumb algorithm was about 122k miles. See my profile for that post.

Leaving the mid-atlantic for last would be the mistake there.

The key difference appears to be not leaving any blanks, and then coming back near the starting point for the finish. The difference is only ~20%, which isn't bad.

Yea, and you notice you rarely cross your own path in this solution.

I wonder how many farmers daughters he met?

This was like watching that old screensaver but only in the best possible ways

Now do Dijkstraâ€™s algorithm

As a computer scientist I strongly disagree with the headline. Even in quotation marks 'optimal' is misleading. Without a formal proof from any exact solver like

As a mechanical engineer, I strongly disagree with your assessment of my headline. I clearly stated it was AN optimal solution. And, for some distance metric, it would be THE optimal solution.

Just need to print out the turn by turn directions for my mom

Did you get them downloaded?

Unpopular opinion: Dwight would have made a much better travelling salesman