Optimisation et Planification des Reseaux de Telecommunications

Abstract

The problem of minimum cost extension of an existing communication network, over a given time period [0, T], is stated and formulated. A two phase solution method is then described, in which: a) an optimal long-range configuration is sought, assuming static routing all over the period [0, T]; b) the optimal dynamic routing problem is solved by relaxing the fixed routing assumption, and taking into account the results obtained in phase a).