An application of the Hermite normal form in integer programming (Q757241)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An application of the Hermite normal form in integer programming |
scientific article |
Statements
An application of the Hermite normal form in integer programming (English)
0 references
1990
0 references
A new cutting plane algorithm for solving linear integer programs is presented. The cuts are derived by using the Hermite normal form for the rows corresponding to the nonbasic variables of the continuous solution. A proof for the convergence is given.
0 references
cutting plane
0 references
linear integer programs
0 references
