Back to SYMPHONY Home Page

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