Back to SYMPHONY Home Page
Next: The Linear Programming Process
Up: Parallelizing Branch and Cut
Previous: The Cut Pool Process
The cut generator performs only one function--generating valid
inequalities violated by the current fractional solution and sending
them back to the requesting LP.
Functions Performed by the Cut Generator Process
- Receive an LP solution and attempt to
separate it from the convex hull of all solutions.
- Send generated valid inequalities back to the LP solver.
- When finished processing a solution vector, inform the
LP not to expect any more cuts in case it is still waiting.
Ted Ralphs
Thu Jun 8 14:31:17 CDT 2000