Optimisation et Planification des Reseaux de Telecommunications

  • M. Minoux
Human Environments (Sociology, Vrban Systems, Physics, Chemistry)
Part of the Lecture Notes in Computer Science book series (LNCS, volume 40)


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


Multicommodity Network Phase Solution Method Static Network Model Minimum Cost Multicommodity Multicommodity Network Flow 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    AYMAR (J.P.) "VOICI: un programme permettant d'évaluer les besoins futurs dans un réseau interurbain". Echo des Recherches (C.N.E.T.) Octobre 1970.Google Scholar
  2. [2]
    ELLIS (L.W.) "La loi des volumes économiques appliquée aux Télécommunications". Rev. Telecom. No 50, 1 (1975).Google Scholar
  3. [3]
    HARTMAN (J.K.) LASDON (L.S.) "A generalized Upper Bounding algorithm for multicommodity network flow problems". Networks, 1 (1972).Google Scholar
  4. [4]
    MAURY (J.P.) "Planification des réseaux de Télécommunications". Annales des Télécom. 25, No 5–6 (1970).Google Scholar
  5. [5]
    MINOUX (M.) "Multiflots dynamiques de coût actualisé minimal". Annales des Télécom. 30, No 1–2 (1975).Google Scholar
  6. [6]
    MINOUX (M.) "Recherche de la configuration optimale d'un réseau de Télécommunications". (à paraître).Google Scholar
  7. [7]
    MINOUX (M.) "Recherche de la configuration optimale d'un réseau de Télécommunications avec fonctions de coût concaves". Annales des Télécom. 29, No 1–2 (1974).Google Scholar
  8. [8]
    MINOUX (M.) "Planification à court et moyen terme d'un réseau de Télécommunications". Annales des Télécom. 29, No 11–12 (1974).Google Scholar
  9. [9]
    MOULON (M.) "Comparaison économique des systèmes à large bande: la méthode du coût équivalent". Revue F.I.T.C.E. Mai–Juin 1972.Google Scholar
  10. [10]
    SCOTT (A.J.) "The optimal network problem: some computationnal procedures". Transp. Res. 3, (1969) pp. 201–210.Google Scholar
  11. [11]
    TOMLIN (J.A.) "Minimum cost multicommodity network flows". Ops. Res. 14, No 1 (1966).Google Scholar
  12. [12]
    YAGED (B.) "Minimum cost routing for static network models". Networks 1, No 2 (1971).Google Scholar
  13. [13]
    YAGED (B.) "Minimum cost routing for dynamic network models". Networks 3, No 3 (1973).Google Scholar
  14. [14]
    ZADEH (N.) "On building minimum cost communication networks". Networks 3, No 4 (1973).Google Scholar
  15. [15]
    ZADEH (N.) "On building minimum cost communication networks over time". Networks 4, No 1 (1974).Google Scholar

Copyright information

© Springer-Verlag 1976

Authors and Affiliations

  • M. Minoux
    • 1
  1. 1.Centre National d'Etudes des TélécommunicationsISSYFrance

Personalised recommendations