Some Polyhedra Related to Combinatorial Problems II: The Faces of the Master Polyhedron P(G, g0) Are the Basic Feasible Solutions of a Subadditive Linear SystemResearch Paper
Finite group equations arise when an integer program is expressed relative to an integer basis: the residue of a candidate solution in a finite Abelian group records whether it satisfies the original integrality requirement. Gomory's group polyhedron collects the nonnegative integer solutions with one prescribed residue. Its faces give valid linear…