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.