A finitely converging cutting plane technique (Q1060961)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A finitely converging cutting plane technique |
scientific article; zbMATH DE number 3910139
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A finitely converging cutting plane technique |
scientific article; zbMATH DE number 3910139 |
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
