Abstract.
Any integer program may be relaxed to a group problem. We define the master cyclic group problem and several master knapsack problems, show the relationship between the problems, and give several classes of facet-defining inequalities for each problem, as well as a set of mappings that take facets from one type of master polyhedra to another.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: May 24, 2001 / Accepted: August 2002 Published online: March 21, 2003
Mathematics Subject Classification (1991): 20E28, 20G40, 20C20
Rights and permissions
About this article
Cite this article
Aráoz, J., Evans, L., Gomory, R. et al. Cyclic group and knapsack facets. Math. Program., Ser. B 96, 377–408 (2003). https://doi.org/10.1007/s10107-003-0390-x
Issue Date:
DOI: https://doi.org/10.1007/s10107-003-0390-x