Browsing University of Waterloo by Subject "cutting plane"
Now showing items 1-1 of 1
-
The Master Equality Polyhedron: Two-Slope Facets and Separation Algorithm
(University of Waterloo, 2015-08-11)This thesis presents our findings about the Master Equality Polyhedron (MEP), an extension of Gomory's Master Group Polyhedron. We prove a theorem analogous to Gomory and Johnson's two-slope theorem for the case of the ...