A finitely converging cutting plane technique (Q1060961)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A finitely converging cutting plane technique |
scientific article |
Statements
A finitely converging cutting plane technique (English)
0 references
1985
0 references
We consider a new finitely convergent cutting plane algorithm for mixed integer linear programs in which the optimal objective value is assumed to be integral. The primary 'theoretical' contribution is the simplicity of the proof of convergence.
0 references
finitely convergent cutting plane algorithm
0 references
mixed integer linear programs
0 references
