next up previous contents Back to SYMPHONY Home Page
Next: The Cut Pool Module Up: Details of the Implementation Previous: The Two-Phase Algorithm

The Cut Generator Module

To implement the cut generator process, the user must provide a function that accepts an LP solution and returns cuts violated by that solution to the LP module. In parallel configurations, each cut is returned immediately to the LP module, rather than being passed back as a group once the function exits. This allows the LP to begin adding cuts and solving the current relaxation before the cut generator is finished if desired. Parameters controlling if and when the LP should begin solving the relaxation before the cut generator is finished can be set by the user.



Ted Ralphs
2003-10-16