An application of the Hermite normal form in integer programming (Q757241): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q541992 |
Changed an Item |
||
| Property / reviewed by | |||
| Property / reviewed by: Nicolas Yanev / rank | |||
Normal rank | |||
Revision as of 01:00, 16 February 2024
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
