Cutting Plane Demonstration
Iteration - 7

Back

Iterations

 

Notice that the linear programming model grows as the iterations progress. Each cut adds a new row to the problem. Slack variables are also growing in number, but these do not show in this model display. The number of nonbasic variables remains at 6, but the number of basic variables, and also the number of Gomory cuts, grows.

We add the cut C7.


LP


 

Gomory

Cut


 

Gomory

Cut

in

Original

Variables