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  6  7  8  9  10  11  12 
Finish

Step 11:   We are getting close to a tour, but there is still the small triangle in the bottom right-hand-corner of the drawing; we will add the subtour-elimination constraint for the cities in this small island. In this case, the cities in the set S are (2 6 8).

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