Report
English

Mid-Range Planning of Survivable

Collection
  • Cahiers de recherche; 1998.14
Publication date1998
Abstract

In this paper, we discuss the optimal design of telecommunications networks prone to failure. The problem concerns mid-range planning objectives. The purpose of the model is to give insight on the cost of protecting the network against failures by balancing the choice of a base routing of the demands and the investment in spare to protect the routing against elementary breakdowns. The problem in formulated as a large linear programming model. To exploit the structure we resort to a decomposition scheme with two nested levels. At the higher level, we propose two different schemes: a Lagrangian relaxation and a decomposition "à la Benders". The transformed problem is solved by a cutting plane method. We compare two such methods, the Cheney-Goldstein-Kelly method and the analytic center cutting plane method. The methods are tested on a set of realistic problems

Citation (ISO format)
LISSER, A., SARKISSIAN, Robert, VIAL, Jean-Philippe. Mid-Range Planning of Survivable. 1998
Identifiers
  • PID : unige:5894
451views
0downloads

Technical informations

Creation15/04/2010 12:21:03
First validation15/04/2010 12:21:03
Update time14/03/2023 15:26:59
Status update14/03/2023 15:26:59
Last indexation29/10/2024 14:25:51
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack