Sunil Chopra, David L. Jensen, et al.
Mathematical Programming
A new proof of the characterization of the Chinese postman polyhedra is given. In developing this proof, a theorem of Gomory about homomorphic lifting of facets for group polyhedra is generalized to subproblems. Some results for the Chinese postman problem are generalized to binary group problems. In addition, a connection is made between Fulkerson's blocking polyhedra and a blocking pair of binary group problems. A connection is also developed between minors and lifting of facets for group problems. © 1986 The Mathematical Programming Society, Inc.
Sunil Chopra, David L. Jensen, et al.
Mathematical Programming
Ralph E. Gomory, Ellis L. Johnson
Mathematical Programming
Jack Edmonds, Ellis L. Johnson
Mathematical Programming
Ellis L. Johnson, Uwe H. Suhl
Discrete Applied Mathematics