| Cutting-plane Method |
Website Links For Method |
Information AboutCutting-plane Method |
| CATEGORIES ABOUT CUTTING-PLANE METHOD | |
| optimization algorithms | |
|
It works by solving the non-integer linear program, then testing if the Optimum found is also an integer solution. If this is not the case, a new restriction is added that cuts off the non-integer solution but does not cut off any integer points of the Feasible Region . This is repeated until an optimal integer solution is found. Interpreted geometrically, a restriction is equivalent to an oriented Hyperplane , allowing only solutions on one side of the plane. SEE ALSO |
|
|