@misc{OrlowskiWessaely2004, author = {Orlowski, Sebastian and Wess{\"a}ly, Roland}, title = {An Integer Programming Model for Multi-Layer Network Design}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8248}, number = {04-49}, year = {2004}, abstract = {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.}, language = {en} } @misc{KroellerWessaely2003, author = {Kr{\"o}ller, Alexander and Wess{\"a}ly, Roland}, title = {Integrated Optimization of Hardware Configuration and Capacity. Dimensioning in SDH and opaque WDM networks}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7714}, number = {03-49}, year = {2003}, abstract = {We suggest a new model for the design of telecommunication networks which integrates decisions about the topology, configuration of the switching hardware, link dimensioning, and protected routing of communication demands. Applying the branch-and-cut-algorithm implemented in our network planning and optimization tool DISCNET, we demonstrate that real-world based network planning instances of such an enhanced model can be solved.}, language = {en} } @misc{BleyKochWessaely2004, author = {Bley, Andreas and Koch, Thorsten and Wess{\"a}ly, Roland}, title = {Large-scale hierarchical networks: How to compute an optimal architecture?}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7799}, number = {04-04}, year = {2004}, abstract = {In this article, we present a mathematical model and an algorithm to support one of the central strategic planning decisions of network operators: How to organize a large number of locations into a hierarchical network? We propose a solution approach that is based on mixed-integer programming and Lagrangian relaxation techniques. As major advantage, our approach provides not only solutions but also worst-case quality guarantees. Real-world scenarios with more than 750 locations have been solved within 30 minutes to less than 1\\% off optimality.}, language = {en} } @misc{KochWessaely2004, author = {Koch, Thorsten and Wess{\"a}ly, Roland}, title = {Hierarchical Infrastructure Planning in Networks}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8174}, number = {04-42}, year = {2004}, abstract = {In this article, strategical infrastructure planning problems in the design of large-scale telecommunication networks are discussed based on experiences from three projects with industrial partners: The access network planning of the German Gigabit-Wissenschaftsnetz (G-WiN) for DFN (Verein zur F{\"o}rderung eines Deutschen Forschungsnetzes e.V.), the mobile network switching center location planning project for E-Plus Mobilfunk, and the fixed network switching center location planning project for TELEKOM AUSTRIA. We introduce a mathematical model for a hierarchical multi-commodity capacitated facility location problem, present adaptions of this basic model to the specific requirements within the different projects and discuss the individual peculiarities and model decisions made. Eventually, we present and discuss computational results of three associated case studies, illustrating '"how we did the job`` with mathematical methods.}, language = {en} } @misc{OrlowskiKosterRaacketal.2006, author = {Orlowski, Sebastian and Koster, Arie M.C.A. and Raack, Christian and Wess{\"a}ly, Roland}, title = {Two-layer Network Design by Branch-and-Cut featuring MIP-based Heuristics}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-9412}, number = {06-47}, year = {2006}, abstract = {This paper deals with MIP-based primal heuristics to be used within a branch-and-cut approach for solving multi-layer telecommunication network design problems. Based on a mixed-integer programming formulation for two network layers, we present three heuristics for solving important subproblems, two of which solve a sub-MIP. On multi-layer planning instances with many parallel logical links, we show the effectiveness of our heuristics in finding good solutions early in the branch-and-cut search tree.}, language = {en} } @misc{HuelsermannJaegerKosteretal.2006, author = {H{\"u}lsermann, Ralf and J{\"a}ger, Monika and Koster, Arie M.C.A. and Orlowski, Sebastian and Wess{\"a}ly, Roland and Zymolka, Adrian}, title = {Availability and Cost Based Evaluation of Demand-wise Shared Protection}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-9080}, number = {06-15}, year = {2006}, abstract = {In this paper, we investigate the connection availabilities for the new protection scheme Demand-wise Shared Protection (DSP) and describe an appropriate approach for their computation. The exemplary case study on two realistic network scenarios shows that in most cases the availabilities for DSP are comparable with that for 1+1 path protection and better than in case of shared path protection.}, language = {en} } @misc{GruberKosterOrlowskietal.2005, author = {Gruber, Claus G. and Koster, Arie M.C.A. and Orlowski, Sebastian and Wess{\"a}ly, Roland and Zymolka, Adrian}, title = {A new model and a computational study for Demand-wise Shared Protection}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-8880}, number = {05-55}, year = {2005}, abstract = {This report combines the contributions to INOC 2005 (Wess{\"a}lly et al., 2005) and DRCN 2005 (Gruber et al., 2005). A new integer linear programming model for the end-to-end survivability concept deman d-wise shared protection (DSP) is presented. DSP is based on the idea that backup capacity is dedicated to a particular demand, but shared within a demand. It combines advantages of dedicated and shared protection: It is more cost-efficient than dedicated protection and operationally easier than shared protection. In a previous model for DSP, the number of working and backup paths to be configured for a particular demand has been an input parameter; in the more general model for DSP investigated in this paper, this value is part of the decisions to take. To use the new DSP model algorithmically, we suggest a branch-and-cut approach which employs a column generation procedure to deal with the exponential number of routing variables. A computational study to compare the new resilience mechanism DSP with dedicated and shared path protection is performed. The results for five realistic network planning scenarios reveal that the best solutions for DSP are on average 15\\% percent better than the corresponding 1+1 dedicated path protection solutions, and only 15\\% percent worse than shared path protection.}, language = {en} } @inproceedings{EisenblaetterKochMartinetal.2003, author = {Eisenbl{\"a}tter, Andreas and Koch, Thorsten and Martin, Alexander and Achterberg, Tobias and F{\"u}genschuh, Armin and Koster, Arie M.C.A. and Wegel, Oliver and Wess{\"a}ly, Roland}, title = {Modelling Feasible Network Configurations for UMTS}, booktitle = {Telecommunications Network Design and Management}, editor = {Anandalingam, G. and Raghavan, S.}, publisher = {Kluver}, year = {2003}, language = {en} } @inproceedings{BleyKochWessaely2004, author = {Bley, Andreas and Koch, Thorsten and Wess{\"a}ly, Roland}, title = {Large-Scale hierarchical networks: How to compute an optimal architecture?}, booktitle = {Networks 2004}, editor = {Kaindl, H.}, publisher = {VDE Verlag}, address = {Berlin}, isbn = {3-8007-2840-0}, pages = {429 -- 434}, year = {2004}, language = {en} } @inproceedings{KochWessaely2004, author = {Koch, Thorsten and Wess{\"a}ly, Roland}, title = {Hierarchical Infrastructure Planning in Networks}, booktitle = {Proceedings of the 3rd Conference on Applied Infrastructure Research, 9. October 2004, Berlin}, editor = {Elmer, Carl-Friedrich and von Hirschhausen, Christian}, year = {2004}, language = {en} } @misc{AlevrasGroetschelWessaely1997, author = {Alevras, Dimitris and Gr{\"o}tschel, Martin and Wess{\"a}ly, Roland}, title = {Cost-Efficient Network Synthesis from Leased Lines}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-2912}, number = {SC-97-22}, year = {1997}, abstract = {Given a communication demand between each pair of nodes of a network we consider the problem of deciding what capacity to install on each edge of the network in order to minimize the building cost of the network and to satisfy the demand between each pair of nodes. The feasible capacities that can be leased from a network provider are of a particular kind in our case. There are a few so-called basic capacities having the property that every basic capacity is an integral multiple of every smaller basic capacity. An edge can be equipped with a capacity only if it is an integer combination of the basic capacities. We treat, in addition, several restrictions on the routings of the demands (length restriction, diversification) and failures of single nodes or single edges. We formulate the problem as a mixed integer linear programming problem and develop a cutting plane algorithm as well as several heuristics to solve it. We report on computational results for real world data.}, language = {en} } @misc{AlevrasGroetschelWessaely1997, author = {Alevras, Dimitris and Gr{\"o}tschel, Martin and Wess{\"a}ly, Roland}, title = {Capacity and Survivability Models for Telecommunication Networks}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-2931}, number = {SC-97-24}, year = {1997}, abstract = {Designing low-cost networks that survive certain failure situations is one of the prime tasks in the telecommunication industry. In this paper we survey the development of models for network survivability used in practice in the last ten years. We show how algorithms integrating polyhedral combinatorics, linear programming, and various heuristic ideas can help solve real-world network dimensioning instances to optimality or within reasonable quality guarantees in acceptable running times. The most general problem type we address is the following. Let a communication demand between each pair of nodes of a telecommunication network be given. We consider the problem of choosing, among a discrete set of possible capacities, which capacity to install on each of the possible edges of the network in order to (i) satisfy all demands, (ii) minimize the building cost of the network. \noindent In addition to determining the network topology and the edge capacities we have to provide, for each demand, a routing such that (iii) no path can carry more than a given percentage of the demand, (iv) no path in the routing exceeds a given length. \noindent We also have to make sure that (v) for every single node or edge failure, a certain percentage of the demand is reroutable. \noindent Moreover, for all failure situations feasible routings must be computed. The model described above has been developed in cooperation with a German mobile phone provider. We present a mixed-integer programming formulation of this model and computational results with data from practice.}, language = {en} } @misc{AlevrasGroetschelJonasetal.1996, author = {Alevras, Dimitris and Gr{\"o}tschel, Martin and Jonas, Peter and Paul, Ulrich and Wess{\"a}ly, Roland}, title = {Survivable Mobile Phone Architectures: Models and Solution Methods}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-2582}, number = {SC-96-48}, year = {1996}, abstract = {In the highly competitive area of telecommunications, cost, quality, and network management are among the most important aspects to be considered when designing a network. We study the problem of dimensioning a telecommunication network that is still operating in case of a failure of a network component. Given a demand between each pair of nodes of a telecommunication network and a finite set of possible capacities for each edge of the network, we consider the problem of deciding what capacity to install on each edge of the network in order to minimize the building cost of the network and to satisfy the demand between each pair of nodes, even if a network component fails. The routing of the demands must satisfy the following additional restrictions: (a) there is a maximum number of nodes allowed in each path between any pair of nodes (path length restriction), and (b) there is a maximum percentage of the demand between each pair of nodes that can be routed through any network component (diversification restriction). Moreover, the chosen capacities must be such that, for every single node or single edge failure, a certain percentage of the demand between any pair of nodes is reroutable (i.e. it ``survives'' the particular failure). We formulate the problem as a mixed integer linear programming problem and present a cutting plane algorithm as well as several heuristics for its solution. Furthermore, we discuss several ways to implement survivability into a telecommunication network.}, language = {en} } @misc{AlevrasGroetschelWessaely1996, author = {Alevras, Dimitris and Gr{\"o}tschel, Martin and Wess{\"a}ly, Roland}, title = {A Network Dimensioning Tool}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-2591}, number = {SC-96-49}, year = {1996}, abstract = {Designing low cost networks that survive certain failure situations belongs to one of the prime tasks in the telecommunications industry. In this paper we describe a mathematical model combining several aspects of survivability that are elsewhere treated in a hierarchical fashion. We present mathematical investigations of this integrated model, a cutting plane algorithm, as well as several heuristics for its solution. Moreover, we report computational results with real world data. The problem we address is the following. Suppose, between each pair of nodes in a region, a communication demand is given. We want to determine the topology of a telecommunication network connecting the given nodes and to dimension all potential physical links. For each link, the possible capacities are restricted to a given finite set. The capacities must be chosen such that the communication demands are satisfied, even if certain network components fail, and such that the network building costs are as small as possible. Moreover, for each pair of nodes and each failure situation, we want to determine the paths on which the demand between the nodes is routed.}, language = {en} } @misc{BleyGroetschelWessaely1998, author = {Bley, Andreas and Gr{\"o}tschel, Martin and Wess{\"a}ly, Roland}, title = {Design of Broadband Virtual Private Networks: Model and Heuristics for the B-WiN}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-3565}, number = {SC-98-13}, year = {1998}, abstract = {We investigate the problem of designing survivable broadband virtual private networks that employ the Open Shortest Path First (OSPF) routing protocol to route the packages. The capacities available for the links of the network are a minimal capacity plus multiples of a unit capacity. Given the directed communication demands between all pairs of nodes, we wish to select the capacities in a such way, that even in case of a single node or a single link failure a specified percentage of each demand can be satisfied and the costs for these capacities are minimal. We present a mixed--integer linear programming formulation of this problem and several heuristics for its solution. Furthermore, we report on computational results with real-world data.}, language = {en} } @article{RaackKosterOrlowskietal.2011, author = {Raack, Christian and Koster, Arie M.C.A. and Orlowski, Sebastian and Wess{\"a}ly, Roland}, title = {On cut-based inequalities for capacitated network design polyhedra}, volume = {57}, journal = {Networks}, number = {2}, pages = {141 -- 156}, year = {2011}, language = {en} } @misc{BleyKosterKroelleretal.2003, author = {Bley, Andreas and Koster, Arie M.C.A. and Kr{\"o}ller, Alexander and Wess{\"a}ly, Roland and Zymolka, Adrian}, title = {Kosten- und Qualit{\"a}tsoptimierung in Kommunikationsnetzen}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7537}, number = {03-31}, year = {2003}, abstract = {Der scharfe Wettbewerb innerhalb der Telekommunikationsbranche zwingt die Netzbetreiber dazu, ihre Investitionen genau zu planen und immer wieder Einsparungsmanahmen durchzuf{\"u}hren. Gleichzeitig ist es jedoch wichtig, die Qualit{\"a}t der angebotenen Dienste zu verbessern, um neue Kunden zu gewinnen und langfristig an sich zu binden. Die mathematische Optimierung bietet sich f{\"u}r viele solcher Aufgabenstellungen als hervorragend geeignetes Planungswerkzeug an. Ziel dieses Artikels ist es, ihre Methodik und ihre Anwendung speziell zur Kosten- und Qualit{\"a}tsoptimierung in Kommunikationsnetzen vorzustellen. Anhand von vier konkreten Planungsaufgaben aus dem Bereich der Festnetzplanung wird aufgezeigt, wie sich komplexe Zusammenh{\"a}nge in flexiblen mathematischen Modellen abbilden lassen und welche Verfahren zur automatisierten Bearbeitung der Probleme eingesetzt werden k{\"o}nnen. Die hier vorgestellten Methoden zeichnen sich insbesondere dadurch aus, dass sie neben hochwertigen L{\"o}sungen auch eine Qualittsgarantie liefern, mit der sich die Lsungen fundiert bewerten lassen. Die dokumentierten Ergebnisse aus verschiedenen Industrieprojekten belegen die Eignung und G{\"u}te der mathematischen Optimierung f{\"u}r die Praxis.}, language = {de} } @misc{OrlowskiWessaely2003, author = {Orlowski, Sebastian and Wess{\"a}ly, Roland}, title = {Comparing Restoration Concepts using Optimal Network Configurations with Integrated Hardware and Routing Decisions}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7316}, number = {03-09}, year = {2003}, abstract = {We investigate the impact of link and path restoration on the cost of telecommunication networks. The surprising result is the following: the cost of an optimal network configuration is almost independent of the restoration concept if (i) the installation of network elements (ADMs, DXCs, or routers) and interface cards, (ii) link capacities, and (iii) working and restoration routings are simultaneously optimized. We present a mixed-integer programming model which integrates all these decisions. Using a branch-and-cut algorithm (with column generation to deal with all potential routing paths), we solve structurally different real-world problem instances and show that the cost of optimal solutions is almost independent of the used restoration concept. In addition, we optimize spare capacities for given shortest working paths which are predetermined with respect to different link metrics. In comparison to simultaneous optimization of working and restoration routings, it turns out that this approach does not allow to obtain predictably good results.}, language = {en} } @misc{EisenblaetterKosterWallbaumetal.2002, author = {Eisenbl{\"a}tter, Andreas and Koster, Arie M.C.A. and Wallbaum, Randolf and Wess{\"a}ly, Roland}, title = {Load Balancing in Signaling Transfer Points}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7179}, number = {02-50}, year = {2002}, abstract = {Signaling is crucial to the operation of modern telecommunication networks. A breakdown in the signaling infrastructure typically causes customer service failures, incurs revenue losses, and hampers the company image. Therefore, the signaling network has to be highest reliability and survivability. This in particular holds for the routers in such a network, called \textit{signaling transfer points\/} (STPs). The robustness of an STP can be improved by equally distributing the load over the internal processing units. Several constraints have to be taken into account. The load of the links connected to a processing unit changes over time introducing an imbalance of the load. In this paper, we show how integer linear programming can be applied to reduce the imbalance within an STP, while keeping the number of changes small. Two alternative models are presented. Computational experiments validate the integer programming approach in practice. The GSM network operator E-Plus saves substantial amounts of time and money by employing the proposed approach.}, language = {en} } @misc{ZymolkaKosterWessaely2002, author = {Zymolka, Adrian and Koster, Arie M.C.A. and Wess{\"a}ly, Roland}, title = {Transparent optical network design with sparse wavelength conversion}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7017}, number = {02-34}, year = {2002}, abstract = {We consider the design of transparent optical networks from a practical perspective. Network operators aim at satisfying the communication demands at minimum cost. Such an optimization involves three interdependent planning issues: the dimensioning of the physical topology, the routing of lightpaths, and the wavelength assignment. Further topics include the reliability of the configuration and sparse wavelength conversion for efficient use of the capacities. In this paper, we investigate this extensive optical network design task. Using a flexible device-based model, we present an integer programming formulation that supports greenfield planning as well as expansion planning on top of an existing network. As solution method, we propose a suitable decomposition approach that separates the wavelength assignment from the dimensioning and routing. Our method in particular provides a lower bound on the total cost which allows to rate the solution quality. Computational experiments on realistic networks approve the solution approach to be appropriate.}, language = {en} } @misc{EisenblaetterFuegenschuhKochetal.2002, author = {Eisenbl{\"a}tter, Andreas and F{\"u}genschuh, Armin and Koch, Thorsten and Koster, Arie M.C.A. and Martin, Alexander and Pfender, Tobias and Wegel, Oliver and Wess{\"a}ly, Roland}, title = {Modelling Feasible Network Configurations for UMTS}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-6837}, number = {02-16}, year = {2002}, abstract = {A model for the optimisation of the location and configuration of base stations in a UMTS network is described. The focus is primarily on modelling the configuration problem sufficiently accurate using mixed-integer variables and (essentially) linear constraints. These constraints reflect the limited downlink code capacity in each cell, the interference limitations for successful up- and downlink transmissions, the need for sufficiently strong (cell) pilot signals, and the potential gain for mobiles from being in soft(er) hand-over. It is also explained how to use the model as a basis for rating network configurations.}, language = {en} } @misc{EisenblaetterGeerdesKochetal.2004, author = {Eisenbl{\"a}tter, Andreas and Geerdes, Hans-Florian and Koch, Thorsten and Martin, Alexander and Wess{\"a}ly, Roland}, title = {UMTS Radio Network Evaluation and Optimization beyond Snapshots}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7903}, number = {04-15}, year = {2004}, abstract = {This paper is concerned with UMTS radio network design. Our task is to reconfigure antennas and the related cells as to improve network quality. In contrast to second generation GSM networks, \emph{interference} plays a paramount role when designing third generation radio networks. A known compact formulation for assessing the interference characteristics of a radio network as coupling relations between cells based on user snapshots is generalized to statistical average load. This enables us to overcome the notorious difficulties of snapshot-based network optimization approaches. We recall a mixed-integer programming model for the network design problem that is based on user snapshots and contrast it with a new network design model based on the average coupling formulation. Exemplarily focusing on the important problem of optimizing antenna tilts, we give computational results for a fast local search algorithm and the application of a MIP solver to both models. These results demonstrate that our new average-based approaches outperform state-of-the-art snapshot models for UMTS radio network optimization.}, language = {en} } @misc{OrlowskiWessaely2004, author = {Orlowski, Sebastian and Wess{\"a}ly, Roland}, title = {The Effect of Hop Limits on Optimal Cost in Survivable Network Design}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7980}, number = {04-23}, year = {2004}, abstract = {We investigate the impact of hop-limited routing paths on the total cost of a telecommunication network. For different survivability settings (dedicated protection, link and path restoration), the optimal network cost without restrictions on the admissible path set is compared to the results obtained with two strategies to impose hop limits on routing paths. In a thorough computational study on optimal solutions for nine real-world based problem instances, we show that hop limits should be avoided if the technology allows it and network cost is a major planning issue. In this case, column generation should be employed to deal with all routing paths. If hop-limits are required, these should be defined for each demand individually and as large as possible.}, language = {en} } @misc{RaackKosterWessaely2007, author = {Raack, Christian and Koster, Arie M.C.A. and Wess{\"a}ly, Roland}, title = {On the strength of cut-based inequalities for capacitated network design polyhedra}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-9512}, number = {07-08}, year = {2007}, abstract = {In this paper we study capacitated network design problems, differentiating directed, bidirected and undirected link capacity models. We complement existing polyhedral results for the three variants by new classes of facet-defining valid inequalities and unified lifting results. For this, we study the restriction of the problems to a cut of the network. First, we show that facets of the resulting cutset polyhedra translate into facets of the original network design polyhedra if the two subgraphs defined by the network cut are (strongly) connected. Second, we provide an analysis of the facial structure of cutset polyhedra, elaborating the differences caused by the three different types of capacity constraints. We present flow-cutset inequalities for all three models and show under which conditions these are facet-defining. We also state a new class of facets for the bidirected and undirected case and it is shown how to handle multiple capacity modules by Mixed Integer Rounding (MIR).}, language = {en} } @misc{RaackKosterOrlowskietal.2007, author = {Raack, Christian and Koster, Arie M.C.A. and Orlowski, Sebastian and Wess{\"a}ly, Roland}, title = {Capacitated network design using general flow-cutset inequalities}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-9576}, number = {07-14}, year = {2007}, abstract = {This paper deals with directed, bidirected, and undirected capacitated network design problems. Using mixed integer rounding (MIR), we generalize flow-cutset inequalities to these three link types and to an arbitrary modular link capacity structure, and propose a generic separation algorithm. In an extensive computational study on 54 instances from the Survivable Network Design Library (SNDlib), we show that the performance of cplex can significantly be enhanced by this class of cutting planes. The computations reveal the particular importance of the subclass of cutset-inequalities.}, language = {en} } @article{EisenblaetterGeerdesKochetal.2005, author = {Eisenbl{\"a}tter, Andreas and Geerdes, Hans-Florian and Koch, Thorsten and Martin, Alexander and Wess{\"a}ly, Roland}, title = {UMTS Radio Network Evaluation and Optimization beyond Snapshots}, volume = {63}, journal = {Mathematical Methods of Operations Research}, number = {1}, doi = {10.1007/s00186-005-0002-z}, pages = {1 -- 29}, year = {2005}, language = {en} } @article{AlevrasGroetschelWessaely1998, author = {Alevras, Dimitris and Gr{\"o}tschel, Martin and Wess{\"a}ly, Roland}, title = {Cost-efficient network synthesis from leased lines}, volume = {76}, journal = {Annals of Operations Research}, pages = {1 -- 20}, year = {1998}, language = {en} } @article{AlevrasGroetschelJonasetal.1998, author = {Alevras, Dimitris and Gr{\"o}tschel, Martin and Jonas, Peter and Paul, Uwe and Wess{\"a}ly, Roland}, title = {Survivable Mobile Phone Network Architectures}, journal = {IEEE Communications Magazine}, pages = {88 -- 93}, year = {1998}, language = {en} } @inproceedings{BleyGroetschelWessaely2000, author = {Bley, Andreas and Gr{\"o}tschel, Martin and Wess{\"a}ly, Roland}, title = {Design of broadband virtual private networks: Model and Heuristics for the B-WiN}, volume = {53}, booktitle = {Robust communication networks: Interconnection and survivability. DIMACS workshop, Princeton, NJ, USA, 1998 at Rutgers University}, editor = {Dean, Nathaniel and Hsu, D. and Ravi, R.}, publisher = {American Mathematical Society}, address = {Providence, RI}, pages = {1 -- 16}, year = {2000}, language = {en} } @inproceedings{AlevrasGroetschelWessaely1997, author = {Alevras, Dimitris and Gr{\"o}tschel, Martin and Wess{\"a}ly, Roland}, title = {Capacity and Survivability Models for Telecommunication Networks}, booktitle = {Proceedings of the EURO XV/INFORMS XXXIV Meeting, Barcelona June 1997}, editor = {Barcel{\´o}, Jaime}, publisher = {Universitat Polit{\`e}cnica de Catalunya}, address = {Barcelona, Spanien}, year = {1997}, language = {en} } @incollection{EisenblaetterFuegenschuhKochetal.2002, author = {Eisenbl{\"a}tter, Andreas and F{\"u}genschuh, Armin and Koch, Thorsten and Koster, Arie M.C.A. and Martin, Alexander and Pfender, Tobias and Wegel, Oliver and Wess{\"a}ly, Roland}, title = {Mathematical Model of Feasible Network Configurations for UMTS}, booktitle = {Telecommunications network design and management}, editor = {G. Anandalingam, S.}, publisher = {Kluwer}, pages = {1 -- 24}, year = {2002}, language = {en} } @inproceedings{MenneRaackWessaelyetal.2012, author = {Menne, Ulrich and Raack, Christian and Wess{\"a}ly, Roland and Kharitonov, Daniel}, title = {Optimal Degree of Optical Circuit Switching in IP-over-WDM Networks}, booktitle = {Optical Network Design and Modeling (ONDM), 2012 16th International Conference on}, doi = {10.1109/ONDM.2012.6210206}, pages = {1 -- 6}, year = {2012}, abstract = {In this paper, we study the influence of technology, traffic properties and price trends on optimized design of a reference IP-over-WDM network with rich underlying fiber topology. In each network node, we investigate the optimal degree of traffic switching in an optical (lambda) domain versus an electrical (packet) domain, also known as measure of \emph{node transparency}. This measure is studied in connection to changes in traffic volume, demand affinity, optical circuit speeds and equipment cost. By applying variable design constraints, we assess the relative roles of the two distinct equipment groups, IP routers and optical cross-connects, with respect to resulting changes in cost-sensitive network architectures.}, language = {en} } @inproceedings{OrlowskiKosterRaacketal.2007, author = {Orlowski, Sebastian and Koster, Arie M.C.A. and Raack, Christian and Wess{\"a}ly, Roland}, title = {Two-layer Network Design by Branch-and-Cut featuring MIP-based Heuristics}, booktitle = {Proceedings of the INOC 2007, Spa, Belgium, also ZIB Report ZR-06-47}, publisher = {International Network Optimization Conference}, address = {Spa, Belgium}, year = {2007}, language = {en} } @inproceedings{RaackKosterOrlowskietal.2007, author = {Raack, Christian and Koster, Arie M.C.A. and Orlowski, Sebastian and Wess{\"a}ly, Roland}, title = {Capacitated network design using general flow-cutset inequalities}, booktitle = {Proceedings of the INOC 2007, Spa, Belgium, also ZIB Report ZR-07-14}, publisher = {International Network Optimization Conference}, address = {Spa, Belgium}, year = {2007}, language = {en} } @inproceedings{BleyMenneKlaehneetal.2008, author = {Bley, Andreas and Menne, Ulrich and Kl{\"a}hne, Roman and Raack, Christian and Wess{\"a}ly, Roland}, title = {Multi-layer network design - A model-based optimization approach}, booktitle = {Proceedings of the PGTS 2008, Berlin, Germany}, publisher = {Polish-German Teletraffic Symposium}, address = {Berlin, Germany}, pages = {107 -- 116}, year = {2008}, language = {en} } @misc{OrlowskiPioroTomaszewskietal.2007, author = {Orlowski, Sebastian and Pioro, Michal and Tomaszewski, Artur and Wess{\"a}ly, Roland}, title = {SNDlib 1.0--Survivable Network Design Library}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-9582}, number = {07-15}, year = {2007}, abstract = {We provide information on the Survivable Network Design Library (SNDlib), a data library for fixed telecommunication network design that can be accessed at http://sndlib.zib.de. In version 1.0, the library contains data related to 22 networks which, combined with a set of selected planning parameters, leads to 830 network planning problem instances. In this paper, we provide a mathematical model for each planning problem considered in the library and describe the data concepts of the SNDlib. Furthermore, we provide statistical information and details about the origin of the data sets.}, language = {en} } @misc{OrlowskiWernerWessaely2012, author = {Orlowski, Sebastian and Werner, Axel and Wess{\"a}ly, Roland}, title = {Estimating trenching costs in FTTx network planning}, issn = {1438-0064}, doi = {10.1007/978-3-642-29210-1_15}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-14884}, year = {2012}, abstract = {In this paper we assess to which extent trenching costs of an FTTx network are unavoidable, even if technical side constraints are neglected. For that purpose we present an extended Steiner tree model. Using a variety of realistic problem instances we demonstrate that the total trenching cost can only be reduced by about 5 percent in realistic scenarios. This work has been funded by BMBF (German Federal Ministry of Education and Research) within the program "KMU-innovativ".}, language = {en} } @inproceedings{BentzEckelLouchetetal.2011, author = {Bentz, Winfried and Eckel, Klaus and Louchet, Hadrien and Orlowski, Sebastian and Patzak, Erwin and Seibel, Julia and Werner, Axel and Wess{\"a}ly, Roland}, title = {Sch{\"a}tze heben bei der Planung von FTTx-Netzen}, volume = {227}, booktitle = {Breitbandversorgung in Deutschland}, publisher = {VDE-Verlag}, year = {2011}, language = {en} } @inproceedings{OrlowskiWernerWessaely2012, author = {Orlowski, Sebastian and Werner, Axel and Wess{\"a}ly, Roland}, title = {Estimating trenching costs in FTTx network planning}, booktitle = {Operations Research Proceedings 2011}, editor = {Klatte, Diethart and L{\"u}thi, Hans-Jakob and Schmedders, Karl}, publisher = {Springer Verlag}, pages = {89 -- 94}, year = {2012}, language = {en} } @inproceedings{BentzMartensOrlowskietal.2010, author = {Bentz, Winfried and Martens, Maren and Orlowski, Sebastian and Werner, Axel and Wess{\"a}ly, Roland}, title = {FTTx-PLAN}, volume = {220}, booktitle = {Breitbandversorgung in Deutschland}, publisher = {VDE-Verlag}, year = {2010}, language = {en} } @phdthesis{Wessaely2000, author = {Wess{\"a}ly, Roland}, title = {Dimensioning Survivable Capacitated Networks}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-10158}, year = {2000}, abstract = {In der vorliegenden Dissertation untersuchen wir die Optimierung von ausfallsicheren Telekommunikationsnetzwerken. Wir pr{\"a}sentieren unterschiedliche gemischt-ganzzahlige Modelle f{\"u}r die diskrete Kapazit{\"a}tsttruktu,, sowie f{\"u}r die Sicherung des Netzes gegen den Ausfall einzelner Komponenten. Die Modelle wurden in einer Kooperation mit der E-Plus Mobilfunk GmbH verwendet. Die theoretischen Resultate wurden in Algorithmen umgesetzt und in das von uns entiickllte Netzwerksoptimierungswerkzeug Discnet (Dimensioning Survivable Capaiitated NETworks) integriert, welches seit mehreren Jahren in der Planung bei E-Plus eingesetzt wird. Wir betrachten das Transportnetzllanungsproblem eines Telekommunikationsanbieters. Dieses Problem setzt auf logischen Kommunikattonsanforerrungen zwischen den Standorten (Knoten) des zu planenden Netzes und potentiell inslallirrbaren Verbindungen (Kanten) zwischen derselben Knotenmenge auf. Ein Kapazit{\"a}tsmodell stellt die Information bereit, welche Kapazit{\"a}ten auf den potentiellen Kanten verf{\"u}gbar sind. Wir betrachten zwei Modelle. Entweder ist eine explizite Liste der verf{\"u}gbaren Kapazittten gegeben oder eine Menge von sogenannten Basiskapazit{\"a}ten, die auf jeder Kante indiviuelll kombiniert werden k{\"o}nnen. Die Basiskapazit{\"a}ten m{\"u}ßen paarweise ganzzahlige Vielfache voneinander sein. Man beachte, daß diese Eigenschaft von den internationalen Standards PDH und SDH erf{\"u}llt wiid. Ein Ausfallsicherheitsmodell stellt die Information bereit, wie das zu planende Netz gegen den Ausfall einzelner Netzkomponenten gesch{\"u}tzt werden soll. Wir betrachten sinnvolle Kombinationen der Modelle Diversification, Reservation und Path Restoration. Das erste Modell garantiert Ausfallsicherheit durch kommunikationsbedarfsabh{\"a}ngige Beschr{\"a}nkung des Prozentsatzes, der durch einzelne Netzkomponenten geroutet werden darf. Bei den beiden anderen Modelle k{\"o}nnen Kommunikationsbedarfe bei Ausfall einer Netzkomponente auf unterschiedliche Weise neu geroutet werden. Ziel der Planung ist eine ktstenminimlle Kapatit{\"a}tsentscheidung, die eine Routenllanung aller Kommunikationsbedarfe gem{\"a}ß den Ausfallsicherheitsanforderungen erm{\"o}glicht. Wir entwickeln ein Schnittebenenverfahren zur L{\"o}sung der betrachteten Optimiergngsrrobleme. Zu diesem Zweck untersuchen wir Polyeder, die mit den verschiedenen Problemen assoziiert sind. Wir pr{\"a}sentieren neue Klassen von Ungleichungen, entwickeln Separationsalgorithmen und Heuristiken. Mit dem Schnittebenenverfahren werden untere und obere Schranken f{\"u}r den Wert von Oitimall{\"o}sungen berechnet, und daher ist es m{\"o}glich, Qualit{\"a}tsgarantien f{\"u}r die berechneten L{\"o}ungen anzugeben. Parallel zur Beschreibung der implementierten Algorithmen pr{\"a}sentieren wir umfangreiche Tests mit praktisch relevanten Daten, die zu Problemen mit mehr als 2 Billionen Variablen f{\"u}hren.}, language = {en} } @misc{MenneRaackWessaelyetal.2012, author = {Menne, Ulrich and Raack, Christian and Wess{\"a}ly, Roland and Kharitonov, Daniel}, title = {Optimal Degree of Optical Circuit Switching in IP-over-WDM Networks}, issn = {1438-0064}, doi = {10.1109/ONDM.2012.6210206}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-14843}, year = {2012}, abstract = {In this paper, we study the influence of technology, traffic properties and price trends on optimized design of a reference IP-over-WDM network with rich underlying fiber topology. In each network node, we investigate the optimal degree of traffic switching in an optical (lambda) domain versus an electrical (packet) domain, also known as measure of \emph{node transparency}. This measure is studied in connection to changes in traffic volume, demand affinity, optical circuit speeds and equipment cost. By applying variable design constraints, we assess the relative roles of the two distinct equipment groups, IP routers and optical cross-connects, with respect to resulting changes in cost-sensitive network architectures.}, language = {en} } @misc{WessaelyWernerEckeletal.2012, author = {Wess{\"a}ly, Roland and Werner, Axel and Eckel, Klaus and Seibel, Julia and Orlowski, Sebastian and Louchet, Hadrien and Patzak, Erwin and Bentz, Winfried}, title = {Sch{\"a}tze heben bei der Planung von FTTx-Netzen: optimierte Nutzung von existierenden Leerrohren - eine Praxisstudie}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-14861}, year = {2012}, abstract = {Das vom BMBF gef{\"o}rderte Projekt FTTX-PLAN entwickelt mathematische Modelle und Optimierungsverfahren, um automatisiert kostenoptimierte FTTx-Netze berechnen zu k{\"o}nnen. Wir zeigen anhand einer Praxisstudie in Zusammenarbeit mit der Regensburger R-KOM, wie ein Planer von diesen Verfahren profitieren kann, um die Auswirkungen bestimmter Entscheidungen auf die Netzstruktur und -kosten zu untersuchen. Wir illustrieren dies am Beispiel eines FTTB/FTTH-Vergleichs, der Variation von Kundenanbindungsraten und der gezielten Ausnutzung existierender Leerrohre, um Tiefbau zu vermeiden.}, language = {de} }