The structure of an integral monoid and integer programming feasibility

DOI10.1016/0166-218X(90)90006-XzbMath0724.90043OpenAlexW2074413535MaRDI QIDQ2277141

Jennifer K. Ryan

Publication date: 1990

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(90)90006-x

zbMATH Keywords

integer linear programminggroup structureintegral monoidtesting feasibilityHilbert base

Mathematics Subject Classification ID

Integer programming (90C10)

Related Items

Testing integer knapsacks for feasibility

Cites Work

• Unnamed Item
• Unnamed Item
• Total dual integrality and integer polyhedra
• The constraints of the group of an integral monoid
• Hermite Normal Form Computation Using Modulo Determinant Arithmetic
• Weyl-minkowski duality for integarl monoids^*
• The value function of an integer program