An application of the Hermite normal form in integer programming (Q757241): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Created claim: Wikidata QID (P12): Q62638423, #quickstatements; #temporary_batch_1717959530040 |
||
| Property / Wikidata QID | |||
| Property / Wikidata QID: Q62638423 / rank | |||
Normal rank | |||
Revision as of 20:00, 9 June 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
