UNIGE document Report
previous document  unige:5894  next document
add to browser collection

Mid-Range Planning of Survivable

Lisser, A.
Year 1998
Collection Cahiers de recherche; 1998.14
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
Full text
This document has no fulltext available yet, but you can contact its author by using the form below.
(ISO format)
LISSER, A., SARKISSIAN, Robert, VIAL, Jean-Philippe. Mid-Range Planning of Survivable. 1998 https://archive-ouverte.unige.ch/unige:5894

308 hits

0 download


Deposited on : 2010-04-15

Export document
Format :
Citation style :