An approach to robust network design in telecommunications
| Autor: | Adam Ouorou, Georgios Petrou, Claude Lemaréchal |
|---|---|
| Přispěvatelé: | France Télécom Recherche & Développement (FT R&D), France Télécom, Modelling, Simulation, Control and Optimization of Non-Smooth Dynamical Systems (BIPOP), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Centre National de la Recherche Scientifique (CNRS)-Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Inria Grenoble - Rhône-Alpes, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Jean Kuntzmann (LJK), Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS)-Université Pierre Mendès France - Grenoble 2 (UPMF)-Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS) |
| Rok vydání: | 2007 |
| Předmět: |
Telecommunications network design
Convex hull 021103 operations research Operations research Computer science 0211 other engineering and technologies robust optimization min-max-min problems Robust optimization 020206 networking & telecommunications 02 engineering and technology Management Science and Operations Research Bundle methods Telecommunications network Computer Science Applications Theoretical Computer Science Network planning and design Channel capacity cutting plane methods Robustness (computer science) 0202 electrical engineering electronic engineering information engineering [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC] Cutting-plane method MSC: 65K05 90C26 90B12 |
| Zdroj: | RAIRO-Operations Research RAIRO-Operations Research, EDP Sciences, 2007, 41 (4), pp.411-426. ⟨10.1051/ro:2007033⟩ RAIRO-Operations Research, 2007, 41 (4), pp.411-426. ⟨10.1051/ro:2007033⟩ |
| ISSN: | 1290-3868 0399-0559 |
| DOI: | 10.1051/ro:2007033 |
| Popis: | International audience; In telecommunications network design, one of the most frequent problems is to adjust the capacity on the links of the network in order to satisfy a set of requirements. In the past, these requirements were demands based on historical data and/or demographic predictions. Nowadays, because of new technology development and customer movement due to competitiveness, the demands present considerable variability. Thus, network robustness w.r.t demand uncertainty is now regarded as a major consideration. In this work, we propose a min-max-min formulation and a methodology to cope with this uncertainty. We model the uncertainty as the convex hull of certain scenarios and show that cutting plane methods can be applied to solve the underlying problems. We will compare Kelley, Elzinga-Moore and bundle methods. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|