@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} } @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} } @article{EisenblaetterGroetschelKoster2002, author = {Eisenbl{\"a}tter, Andreas and Gr{\"o}tschel, Martin and Koster, Arie M.C.A.}, title = {Frequency Planning and Ramifications of Coloring}, journal = {Discussiones Mathematicae, Graph Theory}, number = {22}, pages = {51 -- 88}, year = {2002}, language = {en} } @article{EisenblaetterGroetschelKoster2002, author = {Eisenbl{\"a}tter, Andreas and Gr{\"o}tschel, Martin and Koster, Arie M.C.A.}, title = {Frequenzplanung im Mobilfunk}, journal = {DMV-Mitteilungen}, number = {1}, pages = {18 -- 25}, year = {2002}, 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} } @article{BauschertBuesingD'Andreagiovannietal.2014, author = {Bauschert, Thomas and B{\"u}sing, Christina and D'Andreagiovanni, Fabio and Koster, Arie M.C.A. and Kutschka, Manuel and Steglich, Uwe}, title = {Network planning under demand uncertainty with robust optimization}, volume = {52}, journal = {IEEE Communications Magazine}, number = {2}, doi = {10.1109/MCOM.2014.6736760}, pages = {178 -- 185}, year = {2014}, 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} } @incollection{KosterOrlowskiRaacketal.2008, author = {Koster, Arie M.C.A. and Orlowski, Sebastian and Raack, Christian and Baier, Georg and Engel, Thomas}, title = {Single-layer Cuts for Multi-Layer Network Design Problems}, booktitle = {Telecommunications Modeling Policy and Technology, also ZIB Report ZR-07-21}, publisher = {Springer}, address = {College Park, MD, U.S.A.}, pages = {1 -- 23}, year = {2008}, language = {en} } @incollection{KosterOrlowskiRaacketal.2009, author = {Koster, Arie M.C.A. and Orlowski, Sebastian and Raack, Christian and Baier, Georg and Engel, Thomas and Belotti, Pietro}, title = {Branch-and-cut techniques for solving realistic two-layer network design problems}, booktitle = {Graphs and Algorithms in Communication Networks}, publisher = {Springer Berlin Heidelberg}, pages = {95 -- 118}, year = {2009}, language = {en} } @inproceedings{KosterKutschkaRaack2010, author = {Koster, Arie M.C.A. and Kutschka, Manuel and Raack, Christian}, title = {Towards Robust Network Design using Integer Linear Programming Techniques}, booktitle = {Proceedings of the NGI 2010, Paris, France}, publisher = {Next Generation Internet}, address = {Paris, France}, year = {2010}, language = {en} } @inproceedings{KosterRaack2009, author = {Koster, Arie M.C.A. and Raack, C.}, title = {A packing integer program arising in two-layer network design}, booktitle = {Proceedings of the INOC 2009, Pisa, Italy}, publisher = {International Network Optimization Conference}, address = {Pisa, Italy}, year = {2009}, language = {en} } @misc{ConiglioGrimmKosteretal.2015, author = {Coniglio, Stefano and Grimm, Boris and Koster, Arie M.C.A. and Tieves, Martin and Werner, Axel}, title = {Optimal offline virtual network embedding with rent-at-bulk aspects}, arxiv = {http://arxiv.org/abs/1501.07887}, pages = {9}, year = {2015}, abstract = {Network virtualization techniques allow for the coexistence of many virtual networks (VNs) jointly sharing the resources of an underlying substrate network. The Virtual Network Embedding problem (VNE) arises when looking for the most profitable set of VNs to embed onto the substrate. In this paper, we address the offline version of the problem. We propose a Mixed-Integer Linear Programming formulation to solve it to optimality which accounts for acceptance and rejection of virtual network requests, allowing for both splittable and unsplittable (single path) routing schemes. Our formulation also considers a Rent-at-Bulk (RaB) model for the rental of substrate capacities where economies of scale apply. To better emphasize the importance of RaB, we also compare our method to a baseline one which only takes RaB into account a posteriori, once a solution to VNE, oblivious to RaB, has been found. Computational experiments show the viability of our approach, stressing the relevance of addressing RaB directly with an exact formulation.}, language = {en} }