next up previous external Back to SYMPHONY Home Page
Next: The Cut Pool Process Up: Implementation of the Modules Previous: Fault Tolerance

The Cut Generator Process

To implement the cut generator process, the user must provide a function that accepts an LP solution and returns cuts violated by that solution. Each cut is immediately returned to the requesting LP process, rather than being passed 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
Thu Jun 8 14:31:17 CDT 2000