An application of the Hermite normal form in integer programming (Q757241)
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: An application of the Hermite normal form in integer programming |
scientific article; zbMATH DE number 4191397
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An application of the Hermite normal form in integer programming |
scientific article; zbMATH DE number 4191397 |
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
0 references
0 references
