An application of the Hermite normal form in integer programming

DOI10.1016/0024-3795(90)90228-5MaRDI QIDQ757241zbMATH OpenOpenAlexWikidataFDO

Authors Ming S. Hung, Walter O. Rom

Publication date 1990

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(90)90228-5

zbMATH Keywords

cutting planelinear integer programs

Mathematics Subject Classification ID

Linear programming (90C05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Integer programming (90C10) Canonical forms, reductions, classification (15A21)

Recommendations

• Résolution de programmes linéaires entiers ou mixtes à l'aide de la forme normale de Hermite
• scientific article; zbMATH DE number 1070397
• A simple finite cutting plane algorithm for integer programs
• The mixed cutting plane algorithm for all-integer programming
• Fenchel Cutting Planes for Integer Programs

Cites work

• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3495856 (Why is no real title available?)
• scientific article; zbMATH DE number 3550465 (Why is no real title available?)
• scientific article; zbMATH DE number 3401090 (Why is no real title available?)
• A Generalized Inverse Which Gives all the Integral Solutions to a System of Linear Equations
• A New Version of the Euclidean Algorith
• Algorithms for Hermite and Smith Normal Matrices and Linear Diophantine Equations
• Equivalent Integer Programs and Canonical Problems
• Hermite Normal Form Computation Using Modulo Determinant Arithmetic
• Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix

Cited in

(3)

• Totally tight Chvatal-Gomory cuts
• A Formal Proof of the Computation of Hermite Normal Form in a General Setting
• On random nonsingular Hermite normal form

This page was built for publication: An application of the Hermite normal form in integer programming

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757241)