Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Recherche de la configuration optimale d’un réseau de télécommunications avec fonctions de coût concaves

Résumé

Cet article présente une synthèse des théories mathématiques et des différentes méthodes numériques permettant de résoudre, sur calculateur, le problème de la structuration optimale à long terme (au moindre coût actualisé) des réseaux de télécommunications. Il regroupe, dans un contexte unificateur, l’ensemble des travaux entrepris depuis 1970 au CNET dans ce domaine, et qui ont abouti au développement du programme OSIRIS (Planification des investissements en réseau interurbain, avril 1973). Historiquement, c’est en effet dans le contexte très particulier du réseau interurbain que ce type de problème a d’abord été rencontré. On s’est rendu compte, par la suite, qu’il s’agissait là d’une classe beaucoup plus générale de problèmes: ceux qui se posent chaque fois qu’on cherche à réaliser, au moindre coût, l’extension d’un réseau maillé de télécommunications proche de la saturation. Ainsi les théories développées ici trouvent-elles tout naturellement leur application aussi bien dans le domaine de la planification des réseaux urbains que dans celui de la planifications des réseaux régionaux. Dans tous ces cas, l’hypothèse de base — à savoir la décroissance des coûts moyens par circuit en fonction de la capacité des systèmes — se trouve réalisée.

This is a preview of subscription content, log in to check access.

Bibliographie

  1. [1]

    Bégué (J.),Minoux (M.). Planification des investissements en réseau interurbain: le programme osiris.Echo des recherches, Fr. (avr. 1973), pp. 22–35. (Hors commerce.)

  2. [2]

    Aymar (J. P.). voici: un programme permettant d’évaluer les besoins futurs dans le réseau interurbain.Echo des recherches, Fr. (oct. 1970), pp. 15–21. (Hors commerce.)

  3. [3]

    Dantzig (G. B.). Linear programming and extensions (Programmation linéaire et prolongements).Princeton Univ. Press (1963), 632 p.

  4. [4]

    Simonnard (M.). Programmation linéaire.Dunod, Paris (1962), 420 p.

  5. [5]

    Huard (P.). Tour d’horizon en programmation non linéaire.Bull. Direct. Etudes et recherches, Electricité de France, Fr. (1971), série C, n∘ 1, pp. 35–70.

  6. [6]

    Hadley (G.). Nonlinear and dynamic programming (Programmation non linéaire et dynamique).Addison-Wesley, Reading, Mass., U. S. A. (1970), 484 p.

  7. [7]

    Lasdon (L.). Optimization theory for large systems (Théorie de l’optimalisation des grands systèmes).MacMillan, London (1970), 523 p.

  8. [8]

    Hu (T. C.). Integer programming and network flows (Programmation en nombres entiers et flots dans les réseaux).Addison-Wesley, Reading, Mass., U. S. A. (1969), 452 p.

  9. [9]

    Dantzig (G. B.). All shortest routes in a graph (Les plus courts chemins dans un graphe). Technical report n∘ 66-3.Stanford Univ., Calif. (1966).

  10. [10]

    Grassin (J.),Minoux (M.). Variations sur un algorithme de Dantzig. Application à la recherche de plus courts chemins dans les grands réseaux.Rev. fr., Automat., Informat., Rech. opérat, (mars 1973),7, n∘ V-1, pp. 53–62.

  11. [11]

    Yaged (B.). Long range planning for telecommunication networks (Planification à long terme des réseaux de télécommunication).Polytechnic Inst. Brooklyn (1971), 147 p.

  12. [12]

    Ford (L. R.),Fulkerson (D. R.). Flows in networks (Flots dans les réseaux).Princeton, New Jersey (1962), 194 p.

  13. [13]

    Kleinrock (L.),Fratta (L.),Gerla (M.). The flow-deviation method: a new approach to the analysis and synthesis of store and forword communication networks design (La méthode du « flot dévié »: une nouvelle manière d’aborder l’analyse et la synthèse des réseaux de transmission à enregistrement et retransmission).Netwoorks, U. S. A. (1973),3, n∘ 2, pp. 97–133.

  14. [14]

    Verken (C.),Barcia (P.),Variot (P.), Madeleine-Perdrillat (C.). Le programme aurore: présentation et premiers essais. Service des programmes et des études économiques.Direction générale des télécommunications, Ministère des Postes et Télécommunications (oct. 1972), n∘ 10, pp. 27–39. (Hors commerce.)

  15. [15]

    Yaged (B.). Minimum cost routing for static network models (Routage à coût minimal pour modèles de réseaux statiques).Networks, U. S. A. (1971),1, n∘ 2, pp. 139–171.

  16. [16]

    Zangwill (W. I.). Non linear programming an unified approach (Programmation non linéaire, une approche unifiée).Prentice hall (1969), 336 p.

Download references

Author information

Correspondence to Michel Minoux.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Minoux, M. Recherche de la configuration optimale d’un réseau de télécommunications avec fonctions de coût concaves. Ann. Télécommun. 29, 25–42 (1974). https://doi.org/10.1007/BF02997742

Download citation