Skip to main content
SpringerLink
Log in

Multiflots Dynamiques de Cout Actualisé Minimal

  • Published:
Annales Des Télécommunications Aims and scope Submit manuscript

Résumé

On étudie dans cet article les méthodes permettant de définir une politique optimale d’extension d’un réseau de télécommunications (réseaux téléphoniques, réseaux de télévision, réseaux de transmission de données, etc.). Le problème est d’abord formulé dans le langage de la théorie des graphes, puis résolu, dans un cas particulier, grâce à la programmation dynamique. Deux méthodes de résolution approchée sont ensuite proposées pour le cas général. Les résultats obtenus sur des exemples pratiques permettent de conclure qu’une politique basée sur un critère économique à moyen terme est toujours préférable à une politique procédant par étapes successives en recherchant à chaque étape un optimum économique à court terme.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Bibliographie

  1. Aymar (J.-P.), Minoux (M.). Choix des investissements en transmission dans le réseau interurbain. Actes du Congrès A.F.C.E.T. «informatique et Télécommunications», RENNES.I.R.I.A., Fr. (nov. 1973), pp. 219–227.

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

    MATH  MathSciNet  Google Scholar 

  3. Yaged (B.). Minimum cost routing for dynamic networks models (Routage à coût minimal pour un modèle de réseau dynamique).Networks, U.S.A. (1973),3, n∘ 3, pp. 193–224.

    MATH  Google Scholar 

  4. Bégué (J.), Minoux (M.). Planification des investissements en réseau interurbain : le programme osiris.Echo Rech., Fr. (avr. 1973), n∘ 72, pp. 22–35 (hors commerce).

  5. Minoux (M.). Planification à court et à moyen terme d’un réseau de télécommunications.Ann. Télécom. Fr. (nov.–déc. 1974),29, n∘ 11-12, pp. 509–536.

    MathSciNet  Google Scholar 

  6. Bellman (R.). Dynamic Programming (Programmation dynamique).Princeton university Press, Princeton (1957), 342 p.

    Google Scholar 

  7. Rothfarb (B.),Goldstein (M.). The one terminal Telepak problem (Le problème de la télédistribution à une source).Oper. Res., U.S.A. (jan.–fév. 1971),19, n∘ 1, pp. 156–169.

    Article  MATH  Google Scholar 

  8. Steinberg (D. I.). The fixed charge problem (Le problème avec charges fixes).Nav. Res. Logist. Quart., U.S.A. (1970),17, pp. 217–236.

    Article  MATH  MathSciNet  Google Scholar 

  9. Christofides (N.),Brooker (P.). Optimal expansion of an existing network (Développement optimal d’un réseau existant).Math. Programming., Nederl. (avril 1974),6, n∘ 2, pp. 197–211.

    Article  MATH  MathSciNet  Google Scholar 

  10. Minoux (M.). Résolution des problèmes de multiflots en nombres entiers dans les grands réseaux.Revue autom. informat, rech. opt., Fr. (1975)(à paraître).

  11. Ford (L. R.),Fulkerson (D. R.). Constructing maximal dynamic flows from static flows (Construction de flots dynamiques à partir de flots statiques).Oper. Res., U.S.A. (1968),6, pp. 419–433.

    Article  MathSciNet  Google Scholar 

  12. Bellmore (M.),Ramakrishna (R. V.). On multicommodity maximal dynamic flows (Multiflots dynamiques maximaux).Oper. Res., U.S.A. (jan.–fév. 1973),21, n∘ 1, pp. 10–21.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. département Ingénierie des Systèmes de Commutation, CNET-Issy, groupement Recherche et Controle de Commutation, France

    Michel Minoux

Authors
  1. Michel Minoux
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Minoux, M. Multiflots Dynamiques de Cout Actualisé Minimal. Ann. Télécommun. 30, 51–58 (1975). https://doi.org/10.1007/BF02995808

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02995808

Search

Navigation