The Master Equality Polyhedron: Two-Slope Facets and Separation Algorithm
Abstract
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 MEP. We then show how such a theorem can lead to facet defining inequalities for MEPs or extreme inequalities for an extension of the infinite group model. We finally study certain coefficient-restricted inequalities for the MEP and how to separate them.
Collections
Cite this version of the work
Xiaojing Wang
(2015).
The Master Equality Polyhedron: Two-Slope Facets and Separation Algorithm. UWSpace.
http://hdl.handle.net/10012/9511
Other formats