Some Polyhedra Related to Combinatorial Problems III: Faces of P(H, ψg0) Lift Through a Homomorphism ψ of G onto H to Faces of P(G, g0)Research Paper
Every pure integer program, once its linear programming relaxation has been solved, can be relaxed further to a problem over a finite Abelian group: the nonbasic variables must satisfy a single congruence in the group of the optimal basis. R. E. Gomory introduced this relaxation in 1965 and studied the convex hull of its solutions in Some polyhedra related…