An application of Gomory cuts in number theory

DOI10.1007/BF01848085zbMath0626.10013MaRDI QIDQ580401

Béla Vizvári

Publication date: 1987

Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)

zbMATH Keywords

knapsack problemFrobenius problemlower boundslinear Diophantine equationcoin changing problemGomory's cutting plane method

Mathematics Subject Classification ID

Integer programming (90C10) Linear Diophantine equations (11D04) The Frobenius problem (11D07)

Related Items

Lattice translates of a polytope and the Frobenius problem, An application of an optimal behaviour of the greedy solution in number theory

Cites Work

• On the linear diophantine problem of Frobenius.
• Unnamed Item
• Unnamed Item