The Library
Single-layer cuts for multi-layer network design problems
Tools
Tools
Tools
Koster, Arie M. C. A., Orlowski, Sebastian, Raack, Christian, Baier, Georg and Engel, Thomas (2008) Single-layer cuts for multi-layer network design problems. In: 9th INFORMS Telecommunications Conference, College Park, MD, Mar 27-29, 2008. Published in: Operations Research/Computer Science Interfaces Series, Vol.44 pp. 1-23.
Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/978-0-387-77780-1_8
Abstract
We study a planning problem arising in SDH/WDM multi-layer telecommunication network design. The goal is to find a minimum cost installation of link and node hardware of both network layers such that traffic demands can be realized via grooming and a survivable routing. We present a mixed-integer programming formulation for a predefined set of admissible logical links that takes many practical side constraints into account, including node hardware, several bit-rates, and survivability against single physical node or link failures. This model is solved using a branch-and-cut approach with cutting planes based on either of the two layers. On several realistic two-layer planning scenarios, we show that these cutting planes are still useful in the multi-layer context, helping to increase the dual bound and to reduce the optimality gaps.
| Item Type: | Conference Item (UNSPECIFIED) |
|---|---|
| Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management |
| Divisions: | Faculty of Science > Mathematics |
| Series Name: | OPERATIONS RESEARCH/COMPUTER SCIENCE INTERFACES SERIES |
| Journal or Publication Title: | Operations Research/Computer Science Interfaces Series |
| Publisher: | Springer Netherlands |
| ISBN: | 978-0-387-77779-5 |
| ISSN: | 1387-666X |
| Editor: | Raghavan, S and Golden, B and Wasil, E |
| Date: | 2008 |
| Volume: | Vol.44 |
| Number of Pages: | 23 |
| Page Range: | pp. 1-23 |
| Identification Number: | 10.1007/978-0-387-77780-1_8 |
| Status: | Peer Reviewed |
| Publication Status: | Published |
| Access rights to Published version: | Restricted or Subscription Access |
| Title of Event: | 9th INFORMS Telecommunications Conference |
| Type of Event: | Conference |
| Location of Event: | College Park, MD |
| Date(s) of Event: | Mar 27-29, 2008 |
| URI: | http://wrap.warwick.ac.uk/id/eprint/30331 |
Data sourced from Thomson Reuters' Web of Knowledge
Actions (login required)
 |
View Item |
