Sciweavers

EOR
2007
69views more  EOR 2007»
13 years 11 months ago
The shortest multipaths problem in a capacitated dense channel
Abstract. In this paper, we present a simple polynomial-time algorithm solving the shortest multipaths problem in particular grid graphs called dense channels. Our work extends the...
Cédric Bentz, Marie-Christine Costa, Christ...