@inproceedings{EisenblaetterFuegenschuhGeerdesetal.2004, author = {Eisenbl{\"a}tter, Andreas and F{\"u}genschuh, Armin and Geerdes, Hans-Florian and Junglas, Daniel and Koch, Thorsten and Martin, Alexander}, title = {Integer Programming Methods for UMTS Radio Network Planning}, booktitle = {Proceedings of the WiOpt'04, Cambridge, UK}, year = {2004}, language = {en} } @article{EisenblaetterSchweiger2012, author = {Eisenbl{\"a}tter, Andreas and Schweiger, Jonas}, title = {Multistage Stochastic Programming in Strategic Telecommunication Network Planning}, volume = {9}, journal = {Computational Management Science}, number = {3}, publisher = {Springer}, doi = {10.1007/s10287-012-0143-5}, pages = {303 -- 321}, year = {2012}, abstract = {Mobile communication is nowadays taken for granted. Having started primarily as a service for speech communication, data service and mobile Internet access are now driving the evolution of network infrastructure. Operators are facing the challenge to match the demand by continuously expanding and upgrading the network infrastructure. However, the evolution of the customer's demand is uncertain. We introduce a novel (long-term) network planning approach based on multistage stochastic programming, where demand evolution is considered as a stochastic process and the network is extended as to maximize the expected profit. The approach proves capable of designing large-scale realistic UMTS networks with a time-horizon of several years. Our mathematical optimization model, the solution approach, and computational results are presented in this paper.}, language = {en} } @inproceedings{EisenblaetterGeerdesGrossetal.2010, author = {Eisenbl{\"a}tter, Andreas and Geerdes, Hans-Florian and Gross, James and Pu{\~n}al, Oscar and Schweiger, Jonas}, title = {A Two-Stage Approach to WLAN Planning}, booktitle = {Proc. of the 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'10)}, address = {Avignon, France}, pages = {232 -- 241}, year = {2010}, language = {en} } @article{EisenblaetterFuegenschuhFledderusetal.2003, author = {Eisenbl{\"a}tter, Andreas and F{\"u}genschuh, Armin and Fledderus, E. and Geerdes, Hans-Florian and Heideck, B. and Junglas, Daniel and Koch, Thorsten and K{\"u}rner, T. and Martin, Alexander}, title = {Mathematical Methods for Automatic Optimization of UMTS Radio Networks}, number = {D4.3}, editor = {Martin, Alexander}, publisher = {IST-2000-28088 MOMENTUM}, year = {2003}, language = {en} } @article{EisenblaetterGeerdesJunglasetal.2003, author = {Eisenbl{\"a}tter, Andreas and Geerdes, Hans-Florian and Junglas, Daniel and Koch, Thorsten and K{\"u}rner, T. and Martin, Alexander}, title = {Final Report on Automatic Planning and Optimisation}, number = {D4.7}, publisher = {IST-2000-28088 MOMENTUM}, year = {2003}, language = {en} } @misc{EisenblaetterSchweiger2011, author = {Eisenbl{\"a}tter, Andreas and Schweiger, Jonas}, title = {Multistage Stochastic Programming in Strategic Telecommunication Network Planning}, doi = {10.1007/s10287-012-0143-5}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-12232}, number = {11-06}, year = {2011}, abstract = {Mobile communication is nowadays taken for granted. Having started primarily as a service for speech communication, data service and mobile Internet access are now driving the evolution of network infrastructure. Operators are facing the challenge to match the demand by continuously expanding and upgrading the network infrastructure. However, the evolution of the customer's demand is uncertain. We introduce a novel (long-term) network planning approach based on multistage stochastic programming, where demand evolution is considered as a stochastic process and the network is extended as to maximize the expected profit. The approach proves capable of designing large-scale realistic UMTS networks with a time-horizon of several years. Our mathematical optimization model, the solution approach, and computational results are presented in this paper.}, language = {en} } @inproceedings{BorndoerferEisenblaetterGroetscheletal.1996, author = {Bornd{\"o}rfer, Ralf and Eisenbl{\"a}tter, Andreas and Gr{\"o}tschel, Martin and Martin, Alexander}, title = {Stable-Set and Other Techniques for Frequency Assignment Problems}, booktitle = {Anais da I Oficina Nacional em Problemas de Corte \& Empacotamento}, publisher = {Universidade de S{\~a}o Paulo, Instituto de Matem{\´a}tica e Estat{\´i}stica}, pages = {17 -- 21}, year = {1996}, language = {en} } @phdthesis{Eisenblaetter2001, author = {Eisenbl{\"a}tter, Andreas}, title = {Frequency Assignment in GSM Networks: Models, Heuristics, and Lower Bounds}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-10132}, year = {2001}, abstract = {Mobile cellular communcication is a key technology in today's information age. Despite the continuing improvements in equipment design, interference is and will remain a limiting factor for the use of radio communication. This Ph. D. thesis investigates how to prevent interference to the largest possible extent when assigning the available frequencies to the base stations of a GSM cellular network. The topic is addressed from two directions: first, new algorithms are presented to compute "good" frequency assignments fast; second, a novel approach, based on semidef inite programming, is employed to provide lower bounds for the amount of unavoidable interference. The new methods proposed for automatic frequency planning are compared in terms of running times and effectiveness in computational experiments, where the planning instances are taken from practice. For most of the heuristics the running time behavior is adequate for inter active planning; at the same time, they provide reasonable assignments from a practical point of view (compared to the currently best known, but substantially slower planning methods). In fact, several of these methods are successfully applied by the German GSM network operator E-Plus. The currently best lower bounds on the amount of unavoidable (co-channel) interference are obtained from solving semidefinite programs These programs arise as nonpolyhedral relaxation of a minimum /c-parti tion problem on complete graphs. The success of this approach is made plausible by revealing structural relations between the feasible set of the semidefinite program and a polytope associated with an integer linear programming formulation of the minimum ^-partition problem. Comparable relations are not known to hold for any polynomial time solvable polyhedral relaxation of the minimum ^-partition problem. The appli cation described is one of the first of semidefinite programming for large industrial problems in combinatorial optimization.}, language = {en} }