Dans la première partie on étudie un réseau routier sur lequel circule un trafic entre plusieurs origines et plusieurs destinations. Toutes les caractéristiques du réseau ainsi que les données de trafic sont supposées constantes dans le temps. Sachant que les usagers de ce réseau s'affectent suivant le principe de Wardrop, comment alors en abaissant éventuellement les capacités réelles des arcs du réseau, peut-on minimiser le temps total passé par tous les usagers de ce réseau. Dans la deuxième partie, on étudie les absorbants d'une classe de graphes définie par Claude Benzaken et P. L. Hammer.
Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00294244 |
Date | 02 June 1981 |
Creators | Mahjoub, Ali Ridha |
Source Sets | CCSD theses-EN-ligne, France |
Language | French |
Detected Language | French |
Type | PhD thesis |
Page generated in 0.0014 seconds