Answers are grounded in this paper and cite their sources.
While the group-theoretic approach is in many ways useful for 0-1 problems too, in this latter case the sufficient condition given by Gomory for a solution to the group problem to solve the initial integer program is never satisfied. This underscores the need to use information about the constraints that are slack at the linear programming optimum.
No takes yet. Share an insight, caveat, or question.
Egon Balas (1973) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: