A Dual-Based Algorithm for Multi-Level Network Design

Given an undirected network with L possible facility types for each edge, and a partition of the nodes into L levels, the Multi-level Network Design (MLND) problem seeks a fixed cost minimizing design that spans all the nodes and connects the nodes at each level by facilities of the corresponding or...

Full description

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

Similar Items