I. Resolving a traffic-control problem
II. The polytope of the absorbers of a threshold graph
I. Résolution d'un problème de régulation de trafic
II. Polytope des absorbants d'un graphe à seuil
Résumé
The first part deals with a network of roads on which traffic from several origins going toward several destinations is engaged. All characteristics of the network, as well as the traffic data, are presumed constant in time. Given that the drivers on the network affect each other as specified in the Wardrop principle, how can the real capacity of the network arcs be lowered, and can the total time spent by all the users of the network be minimized. In the second part, the absorbers of a class of graphs defined by C. Benzahen and P. L. Hammer are studied
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.