An application of the Hermite normal form in integer programming (Q757241): Difference between revisions

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

zbMATH Keywords

cutting plane

0 references

linear integer programs

0 references

reviewed by

Nicolas Yanev

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/0024-3795(90)90228-5

0 references

cites work

A New Version of the Euclidean Algorith

0 references

Algorithms for Hermite and Smith Normal Matrices and Linear Diophantine Equations

0 references

Equivalent Integer Programs and Canonical Problems

0 references

Hermite Normal Form Computation Using Modulo Determinant Arithmetic

0 references

Q4124603

0 references

A Generalized Inverse Which Gives all the Integral Solutions to a System of Linear Equations

0 references

Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix

0 references

Q5668937

0 references

Q3818127

0 references

Q4077727

0 references

Identifiers

zbMATH Open document ID

0722.90048

0 references

DOI

10.1016/0024-3795(90)90228-5

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:757241

@@ Property / cites work @@
+A New Version of the Euclidean Algorith
@@ Property / cites work: A New Version of the Euclidean Algorith / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Hermite and Smith Normal Matrices and Linear Diophantine Equations
+Normal rank
@@ Property / cites work @@
+Equivalent Integer Programs and Canonical Problems
+Normal rank
@@ Property / cites work @@
+Hermite Normal Form Computation Using Modulo Determinant Arithmetic
+Normal rank
@@ Property / cites work @@
+Q4124603
@@ Property / cites work: Q4124603 / rank @@
+Normal rank
@@ Property / cites work @@
+A Generalized Inverse Which Gives all the Integral Solutions to a System of Linear Equations
+Normal rank
@@ Property / cites work @@
+Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
+Normal rank
@@ Property / cites work @@
+Q5668937
@@ Property / cites work: Q5668937 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4077727
@@ Property / cites work: Q4077727 / rank @@
+Normal rank