Back to SYMPHONY Home Page

The Cut Generator 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.