The Master Equality Polyhedron: Two-Slope Facets and Separation Algorithm

Loading...
Thumbnail Image

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

LC Subject Headings

Citation