Groupe d’études et de recherche en analyse des décisions


Paths with Minimum Range and Ratio of Arc Lengths

, et

Two new path problems in graphs are studied: MINRANGE, i.e., find a path from a vertex s to a vertex t with the smallest possible range of arc lengths, and MINRATIO, i.e., find such a path for which the ratio of the largest to the smallest arc length is minimum. Several bicriterion extensions of these problems are also considered.

, 20 pages

Ce cahier a été révisé en août 1996