The Convex Hull of Two Core Capacitated Network Design Problems

The network loading problem (NLP) is a specialized capacitated network design problem in which prescribed point-to-point demand between various pairs of nodes of a network must be met by installing (loading) a capacitated facility. We can load any number of units of the facility on each of the arcs...

Full description

Bibliographic Details
Main Authors: Magnanti, Thomas L., Mirchandani, Prakash, Vachani, Rita
Format: Working Paper
Language:en_US
Published: Massachusetts Institute of Technology, Operations Research Center 2004
Subjects:
Online Access:http://hdl.handle.net/1721.1/5164