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.