Back to SYMPHONY Home Page
Next: The Cut Pool Module
Up: Modular Implementation
Previous: The Linear Programming Module
The cut generator performs only one function--generating valid
inequalities violated by the current fractional solution and sending
them back to the requesting LP process. Here are the functions
performed by the cut generator module:
- 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.