DISTRIBUTION SUR UN RESEAU EN FORME D'ARBRE

Le projet porte sur l'etude d'une famille de problemes de distribution sur des graphes en forme d'arbre. On considere plus particulierement un arbre avec des clients localises aux sommets. Chaque client a une demande fixe. On desire desservir ces clients au moyen d'une flotte de vehicules localises a la racine de l'arbre. On desire soit minimiser le nombre de vehicules requis, soit minimiser la distance totale parcourue. On resout le probleme au moyen d'un algorithme de Branch and Bound. A chaque noeud de l'arbre de Branch and Bound, on evalue des bornes inferieures sur la solution. (A).

    Language

    • French

    Project

    • Sponsor Organizations:

      CONSEIL DE RECHERCHES EN SCIENCES NATURELLES ET EN GENIE

      RUE KENT, 200
      OTTAWA,   Canada  K1A 1H5
    • Project Managers:

      MERCURE, H

      LABBE, M

      LAPORTE, G

    • Performing Organizations:

      UNIVERSITE DE MONTREAL, CENTRE DE RECHERCHE SUR LES TRANSPORTS

      C.P 6128, SUCCURSALE A
      MONTREAL,   Canada  H3C 3J7
    • Start Date: 19870000
    • Expected Completion Date: 0
    • Actual Completion Date: 19900000
    • Source Data: ITRD F502248

    Subject/Index Terms

    Filing Info

    • Accession Number: 01247930
    • Record Type: Research project
    • Source Agency: Institut Francais des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux (IFSTTAR)
    • Files: ITRD
    • Created Date: Nov 20 2010 4:27AM