Title of article
Paths with minimum range and ratio of arc lengths Original Research Article
Author/Authors
Pierre Hansen، نويسنده , , Giovanni Storchi، نويسنده , , Tsevi Vovor، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
14
From page
89
To page
102
Abstract
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.
Keywords
Range , Ratio , Bicriterion paths
Journal title
Discrete Applied Mathematics
Serial Year
1996
Journal title
Discrete Applied Mathematics
Record number
884624
Link To Document