Wang, Xiaojing2015-08-112015-08-112015-08-112015-08-06http://hdl.handle.net/10012/9511This 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.enMaster Polyhedrontwo-slopecutting planeseparation algorithmMaster ThesisCombinatorics and Optimization