Doubling or Splitting: Strategies for Modeling and Analyzing Survivable Network Design Problems

Doubling or Splitting: Strategies for Modeling and Analyzing Survivable Network Design Problems

Survivability is becoming an increasingly important criterion in network design. This paper studies formulations, heuristic worst-case performance, and linear programming relaxations for two classes of survivable network design problems: the low connectivity Steiner (LCS) problem for graphs containi...

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
Online Access:	http://hdl.handle.net/1721.1/5142

Similar Items

Designing Hierarchical Survivable Networks
by: Balakrishnan, Anantaram, et al.
Published: (2004)

The Multi-Network Design Problem
by: Balakrishnan, Anantaram, et al.
Published: (2004)

Heuristics, LPs, and Trees on Trees: Network Design Analyses
by: Balakrishnan, Anantaram, et al.
Published: (2004)

A Dual-Based Algorithm for Multi-Level Network Design
by: Balakrishnan, Anantaram, et al.
Published: (2004)

Heuristics, LPs, and Generalizations of Trees on Trees
by: Balakrishnan, Anantaram, et al.
Published: (2004)

Modeling and Solving the Capacitated Network Loading Problem
by: Magnanti, Thomas L., et al.
Published: (2004)

The Convex Hull of Two Core Capacitated Network Design Problems
by: Magnanti, Thomas L., et al.
Published: (2004)

Shortest Paths, Network Design and Associated Polyhedra
by: Magnanti, Thomas L., et al.
Published: (2004)

A Dual Ascent Procedure for Large Scale Uncapacitated Network Design
by: Balakrishnan, Anantaram, et al.
Published: (2004)

Polyhedral structure of a capacitated network design problem with an application to the telecommunication industry
by: Mirchandani, Prakash
Published: (2005)

Valid inequalities and algorithms for the network design problem with an application to LTL consolidation
by: Balakrishnan, Anantaram
Published: (2005)

Connectivity-splitting models for survivable network design
Published: (2004)

Using a hop-constrained model to generate alternative communication network designs
by: Balakrishnan, Anantaram., et al.
Published: (2009)

Models for planning capacity expansion in local access telecommunication networks
by: Balakrishnan, Anantaram
Published: (2009)

Designing communcation networks with hop restrictions
by: Atinkemer, Kemal., et al.
Published: (2009)

Strong Formulations for Network Design Problems with Connectivity Requirements
by: Magnanti, Thomas L., et al.
Published: (2004)

Intuitive solution-double techniques for worst-case analysis of some survivable network design problems
Published: (2004)

A composite algorithm for the concave-cost LTL consolidation problem
by: Balakrishnan, Anantaram., et al.
Published: (2009)

A Combined Trip Generation, Trip Distribution, Modal Split and Traffic Assignment Model
by: Safwat, K. N. A., et al.
Published: (2004)

Network Flow Models for Designing Diameter-Constrained Minimum Spanning and Steiner Trees
by: Gouveia, Luis, et al.
Published: (2004)

Setup optimization and workload balancing for mixed-model electronics assembly operations
by: Balakrishnan, Anantaram., et al.
Published: (2009)

Interdisciplinary industry-university collaboration : lessons from an operations improvement project
by: Balakrishnan, Anantaram
Published: (2009)

The Use of Split Exponential and Split Weibull Analyse Survival Data With Long Term Survivors
by: Rahmatina, Desi
Published: (2005)

Analyzing the Double Crossover Moving Averages Strategy Before, During and After the Lockdown Period
by: Ghapar, Farha
Published: (2024)

Two Problems in Analyzing Scenes
by: Finin, Tim
Published: (2008)

Designing Satellite Communication Networks by Zero-One Quadratic Programming
by: Helme, Marcia P., et al.
Published: (2004)

Slack-based lower bound and heuristic for permutation flowshop models
by: Balakrishnan, Anantaram., et al.
Published: (2009)

Location Games and Bounds for Median Problems
by: Haimovich, Mordecai, et al.
Published: (2004)

Analyzing and synthesizing deformations in image datasets
by: Balakrishnan, Guha.
Published: (2018)

Path protection strategies in survivable WDM networks
by: Kong, Vew Fah.
Published: (2008)

A spectral approach towards analyzing air traffic network disruptions
by: Li, MZ, et al.
Published: (2022)

On split equality fixed-point problems
by: Mohammed, L. B., et al.
Published: (2023)

Complexity of union-split-find problems
by: Lai, Katherine Jane
Published: (2009)

Selecting ingot sizes for joint order processing in sheet manufacturing
by: Balakrishnan, Anantaram., et al.
Published: (2009)

Issues in the design and analysis of survivable networks
by: Talluri, Kalyan T. (Kalyan Taja)
Published: (2005)

A power system network splitting strategy based on contingency analysis
by: Saharuddin, Nur Zawani, et al.
Published: (2018)

Discrete Evolutionary Programming for Network Splitting Strategy: Different Mutation Technique
by: Saharuddin, Nur Zawani, et al.
Published: (2018)

Analyzing pulse from head motions in video
by: Balakrishnan, Guha
Published: (2014)

Strategies for analyzing tone languages
by: Coupe, Alexander R.
Published: (2015)

Averaging Schemes for Solving Fived Point and Variational Inequality Problems
by: Magnanti, Thomas L., et al.
Published: (2004)