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.
Ted Ralphs
2016-02-19