EDP Sciences Journals List
Home Document
Subscriber Authentication Point
Issue RAIRO Oper. Res.
Volume 41, Number 4, October-December 2007
Page(s) 411 - 426
DOI 10.1051/ro:2007033
Published online 11 October 2007

RAIRO Oper. Res. 41 (2007) 411-426
DOI: 10.1051/ro:2007033

An approach to robust network design in telecommunications

Georgios Petrou1, Claude Lemaréchal2 and Adam Ouorou1

1  France Télécom Division R&D, MCN-OTT, 38-40 rue du Général Leclerc, 92794 Issy-Les-Moulineaux Cedex 9, France; georgios.petrou@orange-ftgroup.com, adam.ouorou@orange-ftgroup.com
2  Inria, 655 avenue de l'Europe, Montbonnot, 38334 Saint Ismier, France; Claude.Lemarechal@inrialpes.fr

(Received February 9, 2006. Accepted February 26, 2007. Published online 11 October 2007.)

Abstract
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.


Mathematics Subject Classification. 65K05, 90C26, 90B12

Key words: Telecommunications network design, robust optimization, min-max-min problems, cutting plane methods


© EDP Sciences, ROADEF, SMAI 2007


What is OpenURL?

The OpenURL standard is a protocol for transmission of metadata describing the resource that you wish to access. An OpenURL link contains article metadata and directs it to the OpenURL server of your choice. The OpenURL server can provide access to the resource and also offer complementary services (specific search engine, export of references...). The OpenURL link can be generated by different means.
  • If your librarian has set up your subscription with an OpenURL resolver, OpenURL links appear automatically on the abstract pages.
  • You can define your own OpenURL resolver with your EDPS Account. In this case your choice will be given priority over that of your library.
  • You can use an add-on for your browser (Firefox or I.E.) to display OpenURL links on a page (see http://www.openly.com/openurlref/). You should disable this module if you wish to use the OpenURL server that you or your library have defined.