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...
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
-
The Multi-Network Design Problem
by: Balakrishnan, Anantaram, et al.
Published: (2004) -
Traffic Optimization with Software-Defined Network Controller on a New User Interface
by: Derya Yiltas-Kaplan
Published: (2022-06-01) -
Designing Hierarchical Survivable Networks
by: Balakrishnan, Anantaram, et al.
Published: (2004) -
Heuristics, LPs, and Trees on Trees: Network Design Analyses
by: Balakrishnan, Anantaram, et al.
Published: (2004) -
Doubling or Splitting: Strategies for Modeling and Analyzing Survivable Network Design Problems
by: Balakrishnan, Anantaram, et al.
Published: (2004)