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

Step 4:   We are slowing making progress on the top right-hand-corner. In this round, we will add the subtour-elimination constraint corresponding to the set S consisting of the cities (15 19 23 24 25 26) (again joined to the rest of the world by only 2 red edges).

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