An Integer Programming Model for Multi-Layer Network Design
Please always quote using this URN: urn:nbn:de:0297-zib-8248
- We present an integer linear programming model for the design of multi-layer telecommunication networks. The formulation integrates hardware, capacity, routing, and grooming decisions in \emph{any} n umber of network layers. Practical hardware restrictions and cost can accurately be taken into account for technologies based on connection-oriented routing protocols.
Author: | Sebastian Orlowski, Roland Wessäly |
---|---|
Document Type: | ZIB-Report |
Tag: | grooming; integer programming; multi-layer networks; network design; routing |
MSC-Classification: | 68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) / 68Mxx Computer system organization / 68M10 Network design and communication [See also 68R10, 90B18] |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C11 Mixed integer programming | |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C57 Polyhedral combinatorics, branch-and-bound, branch-and-cut | |
Date of first Publication: | 2004/12/14 |
Series (Serial Number): | ZIB-Report (04-49) |
ZIB-Reportnumber: | 04-49 |