next up previous contents index
Next: Adding Variables Up: The Subproblem Previous: The Optimization of the

Adding Constraints

 

Cutting planes may not only be generated in the function separate() but also in other functions of the cutting plane phase. For the maximum cut problem, e.g., it is advantageous if the generation of cutting planes is also possible in the function improve(), in which usually primally feasible solutions are computed heuristically. If not all constraints of the integer programming formulation are active, then it might be necessary to solve a separation problem also for the feasibility test. Therefore, we allow the generation of cutting planes in every subroutine of the cutting plane algorithm.



Stefan Thienel
Fri Sep 19 11:32:54 MET DST 1997