TSP Local Search — 14 delivery stops SE 600 · Part 2 · Lecture 1 · Workshop 9-2

current route edges that cross proposed route

Drag a stop onto another to swap them. S1 is the depot — it always starts and ends the route, so it cannot move.

This route

—Tour length
—Best found
0Moves accepted
0Iterations
0Crossings
Proposed swap
No swap of any two stops improves this tour.
You are at a local optimum. Length .

Local search

Move
Drag one stop onto another to swap them, or press Propose. Nothing changes until you press Accept.

Best found vs moves tried

Random search

Draw a tour at random, with no regard to the one you have. Keep the best one seen.

The best possible route

Found exactly, by a smart method. Checking all 3,113,510,400 possible routes one by one would not be possible.