The Library
Single-layer cuts for multi-layer network design problems
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. ISBN 978-0-387-77779-5. doi:10.1007/978-0-387-77780-1_8 ISSN 1387-666X.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
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, Engineering and Medicine > 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 | ||||
Official Date: | 2008 | ||||
Dates: |
|
||||
Volume: | Vol.44 | ||||
Number of Pages: | 23 | ||||
Page Range: | pp. 1-23 | ||||
DOI: | 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 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |