Basic mathematical programming models for capacity allocation in mesh-based survivable networks

Designing a low cost, survivable, telecommunication network is an extremely complicated process. Most commercial products available to help with this process are based on simulation and/or proprietary heuristics. However, there is a growing consensus that mathematical programming belongs in the desi...

Full description

Saved in:
Bibliographic Details
Published in:Omega (Oxford) 2007-12, Vol.35 (6), p.629-644
Main Authors: Kennington, Jeffery L., Olinick, Eli V., Spiride, Gheorghe
Format: Article
Language:English
Subjects:
Capacity analysis
Capacity analysis Integer programming LP Mathematical programming Optimization Telecommunications
Communications networks
Computer networks
Design and construction
Design optimization
Information networks
Integer programming
Mathematical optimization
Mathematical programming
Methods
Optimization
Studies
Telecommunications
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Designing a low cost, survivable, telecommunication network is an extremely complicated process. Most commercial products available to help with this process are based on simulation and/or proprietary heuristics. However, there is a growing consensus that mathematical programming belongs in the designer's “toolkit.” Easy-to-use modeling languages coupled with powerful optimization solvers have greatly reduced the burden of implementation of mathematical programming theory into the practice of commercial network design. This manuscript presents an introduction to the basic mathematical programming models for capacity allocation that have been proposed for mesh-based survivable networks.
ISSN:0305-0483
1873-5274
DOI:10.1016/j.omega.2006.04.011