Logo Solving a TSP > Cut Applet > Tutorial
Cut Applet
Cutting Plane Applet
  Home
  Solving a TSP
  TSP Progress
  Tour Quality
  Cutting Planes
  Cut Applet
Tutorial
  Help
  Talks
  Papers
Cutting Plane Applet Tutorial
Prev Next
Start
1  2  3  4  5  7  8  9  10  11  12 
Finish

Step 6:   We now have two large regions joined by an edge. In this step we will attack the bottom region, using the cities on the left-hand-side that are joined by only two red edges to the remainder of the region. The set S consists of the cities (0 1 3 4 5 7 9 10 11).

Tutorial 0
Home | Solving a TSP Back
Last Updated: Jan 2005