The Master Equality Polyhedron: Two-Slope Facets and Separation Algorithm
Loading...
Date
2015-08-11
Authors
Wang, Xiaojing
Advisor
Journal Title
Journal ISSN
Volume Title
Publisher
University of Waterloo
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.
Description
Keywords
Master Polyhedron, two-slope, cutting plane, separation algorithm