The Cut Generation 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 NP module.
• When finished processing a solution vector, inform the NP module not to expect any more cuts in case it is still waiting.