An application of the Hermite normal form in integer programming (Q757241): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0024-3795(90)90228-5 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2062604685 / rank | |||
Normal rank | |||
Revision as of 19:49, 19 March 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
