Valid Inequalities and Facets of the Capacitated Plant Location Problem

Recently, several successful applications of strong cutting plane methods to combinatorial optimization problems have renewed interest in cutting plane methods, and polyhedral characterizations, of integer programming problems.In this paper, we investigate the polyhedral structure of the capacitated...

Full description

Bibliographic Details
Main Authors: Leung, Janny M. Y., Magnanti, Thomas L.
Format: Working Paper
Language:en_US
Published: Massachusetts Institute of Technology, Operations Research Center 2004
Online Access:http://hdl.handle.net/1721.1/5333