2-Opt: Uncrossing the Tour
This lesson is part of the course
In this lesson
You measure the fictional nearest-neighbour tour, test five 2-opt moves – each reverses a stretch of the tour and swaps two legs for two others – keep the move with the biggest gain and work out the improved tour length.
Buy the course once for $9.99 to unlock every lesson and lab, the final exam and the certificate – lifetime access, no subscription.
Lessons in this course
- From Coordinates to a Distance Matrix Locked
- The Nearest-Neighbour Tour, Step by Step Locked
- 2-Opt: Uncrossing the Tour Locked
- Time Windows: Arrivals, Waiting and Late Stops Locked
- Vehicle Capacity: Cumulative Loads and Splitting Routes Locked
- The Sweep Method: Angles, Sweep Order and Sectors Locked
- Cost per Route and per Stop Locked
- Comparing Plans: Kilometres, Vans, Lateness and Cost Locked