An optimality cut for mixed integer linear programs
We derive the penalty cut, a simple optimality cut of general applicability in pure or mixed linear programs. This cut is tested on a number of examples and comparisons with the classical Gomory cut are provided.
optimality cut penalty cut gomory cut integer programming