@misc{GroetschelRaackWerner2013, author = {Gr{\"o}tschel, Martin and Raack, Christian and Werner, Axel}, title = {Towards optimizing the deployment of optical access networks}, issn = {1438-0064}, doi = {10.1007/s13675-013-0016-x}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-18627}, year = {2013}, abstract = {In this paper we study the cost-optimal deployment of optical access networks considering variants of the problem such as fiber to the home (FTTH), fiber to the building (FTTB), fiber to the curb (FTTC), or fiber to the neighborhood (FTTN). We identify the combinatorial structures of the most important sub-problems arising in this area and model these, e.g., as capacitated facility location, concentrator location, or Steiner tree problems. We discuss modeling alternatives as well. We finally construct a "unified" integer programming model that combines all sub-models and provides a global view of all these FTTx problems. We also summarize computational studies of various special cases.}, language = {en} } @misc{RaackRaymondWerneretal.2013, author = {Raack, Christian and Raymond, Annie and Werner, Axel and Schlechte, Thomas}, title = {Integer Programming and Sports Rankings}, issn = {1438-0064}, doi = {10.1515/jqas-2013-0111}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-18068}, year = {2013}, abstract = {Sports rankings are obtained by applying a system of rules to evaluate the performance of the participants in a competition. We consider rankings that result from assigning an ordinal rank to each competitor according to their performance. We develop an integer programming model for rankings that allows us to calculate the number of points needed to guarantee a team the ith position, as well as the minimum number of points that could yield the ith place. The model is very general and can thus be applied to many types of sports. We discuss examples coming from football (soccer), ice hockey, and Formula~1. We answer various questions and debunk a few myths along the way. Are 40 points enough to avoid relegation in the Bundesliga? Do 95 points guarantee the participation of a team in the NHL playoffs? Moreover, in the season restructuration currently under consideration in the NHL, will it be easier or harder to access the playoffs? Is it possible to win the Formula~1 World Championship without winning at least one race or without even climbing once on the podium? Finally, we observe that the optimal solutions of the aforementioned model are associated to extreme situations which are unlikely to happen. Thus, to get closer to realistic scenarios, we enhance the model by adding some constraints inferred from the results of the previous years.}, language = {en} } @article{RaackRaymondSchlechteetal.2013, author = {Raack, Christian and Raymond, Annie and Schlechte, Thomas and Werner, Axel}, title = {Standings in sports competitions using integer programming}, volume = {10}, journal = {Journal of Quantitative Analysis in Sports}, number = {2}, publisher = {De Gruyter}, doi = {10.1515/jqas-2013-0111}, pages = {131 -- 137}, year = {2013}, language = {en} } @article{GroetschelRaackWerner2013, author = {Gr{\"o}tschel, Martin and Raack, Christian and Werner, Axel}, title = {Towards optimizing the deployment of optical access networks}, volume = {2}, journal = {EURO Journal on Computational Optimization}, publisher = {Springer}, doi = {10.1007/s13675-013-0016-x}, pages = {17 -- 53}, year = {2013}, language = {en} } @article{BetkerKosiankowskiLangeetal.2014, author = {Betker, Andreas and Kosiankowski, Dirk and Lange, Christoph and Pfeuffer, Frank and Raack, Christian and Werner, Axel}, title = {Energy efficiency in extensive IP-over-WDM networks with protection}, journal = {Operations Research Proceedings 2012}, editor = {Helber, Stefan and Breitner, Michael and R{\"o}sch, Daniel and Sch{\"o}n, Cornelia and Graf von der Schulenburg, Johann-Matthias and Sibbertsen, Philipp and Steinbach, Marc and Weber, Stefan and Wolter, Anja}, publisher = {Springer}, doi = {10.1007/978-3-319-00795-3_14}, pages = {93 -- 99}, year = {2014}, language = {en} } @article{LeitnerLjubićSinnletal.2013, author = {Leitner, Markus and Ljubić, Ivana and Sinnl, Markus and Werner, Axel}, title = {On the Two-Architecture Connected Facility Location Problem}, volume = {41}, journal = {Electronic Notes in Discrete Mathematics}, address = {Costa Adeje}, doi = {/10.1016/j.endm.2013.05.113}, pages = {359 -- 366}, year = {2013}, language = {en} } @article{Werner2011, author = {Werner, Axel}, title = {Kombinatorische Optimierung und die 40-Punkte-Regel}, volume = {19}, journal = {Mitteilungen der DMV}, pages = {153 -- 157}, year = {2011}, language = {en} } @article{WernerWotzlaw2011, author = {Werner, Axel and Wotzlaw, Ronald}, title = {On linkages in polytope graphs}, volume = {11}, journal = {Adv. Geom.}, number = {3}, doi = {10.1515/ADVGEOM.2011.015}, pages = {411 -- 427}, year = {2011}, language = {en} } @misc{UsluWerner2015, author = {Uslu, Svenja and Werner, Axel}, title = {A Two-Phase Method for the Biobjective k-Architecture Connected Facility Location Problem and Hypervolume Computation}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-53753}, year = {2015}, abstract = {We apply customized versions of the ε-constraint Method and the Two-Phase Method to a problem originating in access network planning. We introduce various notions of quality measures for approximated/partial sets of nondominated points, utilizing the concept of hypervolume for biobjective problems. We report on computations to assess the performance of the two methods in terms of these measures.}, language = {en} } @article{PaffenholzWerner2006, author = {Paffenholz, Andreas and Werner, Axel}, title = {Constructions for 4-polytopes and the cone of flag vectors.}, volume = {423}, journal = {Contemporary Mathematics}, publisher = {Algebraic and geometric combinatorics. Euroconference in mathematics, algebraic and geometric combinatorics, Anogia, Crete, Greece, August 20-26, 2005. Providence, RI: American Mathematical Society (AMS)}, pages = {283 -- 303}, year = {2006}, language = {en} } @misc{Werner2005, author = {Werner, Axel}, title = {Smallest non-trivial 2s2s-polytope}, publisher = {EG Model, online}, year = {2005}, language = {en} } @misc{BetkerKosiankowskiLangeetal.2012, author = {Betker, Andreas and Kosiankowski, Dirk and Lange, Christoph and Pfeuffer, Frank and Raack, Christian and Werner, Axel}, title = {Energy efficiency in extensive multilayer core and regional networks with protection}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-17154}, year = {2012}, abstract = {Energy-efficient operation of large telecommunication networks is an important issue today and in the near future. Given that the energy consumption rises with the ever increasing demand for capacity and network speed, there is a growing interest in strategies for a sustainable network management. It is a well-known fact that traffic demands vary significantly over time, most notably in day/night- and in weekly cycles. This provides the main potential for energy-saving strategies. We study the question of how much power is necessary to operate a network with state-of-the-art hardware during peak or low-traffic times. The study respects realistic side constraints, such as protection requirements and routing schemes, and takes the special structure of an extensive nation-wide optical network, including backbone and regional sections, into account. We formulate mixed integer programming models for the corresponding optimization problems using predictions for traffic matrices, as well as state-of-the-art hardware and power models. We address questions as the following: How much energy is spent in the core and in metro regions of the network and how big are the savings in low-demand scenarios if we always assume the system power-minimum in these situations? What is the influence of different hardware on the overall energy consumption? How much do different routing schemes or protection scenarios restrict potential energy savings?}, language = {en} } @article{LeitnerLjubicSinnletal.2016, author = {Leitner, Markus and Ljubic, Ivana and Sinnl, Markus and Werner, Axel}, title = {ILP heuristics and a new exact method for bi-objective 0/1 ILPs: Application to FTTx-network design}, journal = {Computers \& Operations Research}, doi = {10.1016/j.cor.2016.02.006}, year = {2016}, language = {en} } @misc{DraegertEisenblaetterGamrathetal.2015, author = {Draegert, Andreas and Eisenbl{\"a}tter, Andreas and Gamrath, Inken and Werner, Axel}, title = {Optimal Battery Controlling for Smart Grid Nodes}, issn = {1438-0064}, doi = {10.1007/978-4-431-55420-2_6}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-53550}, year = {2015}, abstract = {Energy storages can be of great value when added to power grids. They introduce the possibility to store and release energy whenever this is favorable. This is particularly relevant, for example, if power supply is volatile (as is the case with renewable energy) and the network is small (so that there are few other nodes that might balance fluctuations in consumption or production). We present models and methods from mathematical optimization for computing an optimized storage schedule for this purpose. We look at alternative optimization objectives, such as smallest possible peak load, low energy costs, or the close approximation of a prescribed load curve. The optimization needs to respect general operational and economic constraints as well as limitations in the use of storage, which are imposed by the chosen storage technology. We therefore introduce alternative approaches for modeling the non-linear properties of energy storages and study their impact on the efficiency of the optimization process. Finally, we present a computational study with batteries as storage devices. We use this to highlight the trade-off between solution quality and computational tractability. A version of the model for the purpose of leveling peaks and instabilities has been implemented into a control system for an office-building smart grid scenario.}, 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} } @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} } @misc{LeitnerLjubicSinnletal.2013, author = {Leitner, Markus and Ljubic, Ivana and Sinnl, Markus and Werner, Axel}, title = {On the Two-Architecture Connected Facility Location Problem}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-18610}, year = {2013}, abstract = {We introduce a new variant of the connected facility location problem that allows for modeling mixed deployment strategies (FTTC/FTTB/FTTH) in the design of local access telecommunication networks. Several mixed integer programming models and valid inequalities are presented. Computational studies on realistic instances from three towns in Germany are provided.}, 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} } @article{SanyalWernerZiegler2009, author = {Sanyal, Raman and Werner, Axel and Ziegler, G{\"u}nter}, title = {On Kalai's conjectures concerning centrally symmetric polytopes.}, volume = {41}, journal = {Discrete Comput. Geom.}, number = {2}, doi = {10.1007/s00454-008-9104-8}, pages = {183 -- 198}, year = {2009}, language = {en} }