Iteration 7

 

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 Gomery cuts, grows.

We add the cut C7.

 

LP

Gomery

Cut

Gomery

Cut

in

Original

Variables