The Libraries will be performing routine maintenance on UWSpace on October 13th, 2025, from 8 - 9 am ET. UWSpace will be unavailable during this time. Service should resume by 9 am ET.
 

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