Return to search

I. Résolution d'un problème de régulation de trafic<br />II. Polytope des absorbants d'un graphe à seuil

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.

Identiferoai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00294244
Date02 June 1981
CreatorsMahjoub, Ali Ridha
Source SetsCCSD theses-EN-ligne, France
LanguageFrench
Detected LanguageFrench
TypePhD thesis

Page generated in 0.002 seconds