| Interface | Description |
|---|---|
| SimplexCuttingPlane.CutterFactory |
This factory constructs a new
Cutter for each MILP problem. |
| SimplexCuttingPlane.CutterFactory.Cutter |
A
Cutter defines how to cut a simplex table, i.e., how to relax a linear program so that
the current non-integer solution is no longer feasible to the relaxation. |
| Class | Description |
|---|---|
| GomoryMixedCut |
This cutting-plane implementation uses Gomory's mixed cut method.
|
| GomoryMixedCut.MyCutter |
This is Gomory's mixed cut.
|
| GomoryPureCut |
This cutting-plane implementation uses Gomory's pure cut method for pure integer programming,
in which all variables are integral.
|
| GomoryPureCut.MyCutter |
This is Gomory's pure cut.
|
| SimplexCuttingPlane |
The use of cutting planes to solve Mixed Integer Linear Programming (MILP) problems was introduced by Ralph E Gomory.
|