Article ID: | iaor2009627 |
Country: | Netherlands |
Volume: | 178 |
Issue: | 3 |
Start Page Number: | 926 |
End Page Number: | 931 |
Publication Date: | May 2007 |
Journal: | European Journal of Operational Research |
Authors: | Costa Marie-Christine, Bentz Christophe Picouleau Cdric, Zrikem Maria |
Keywords: | combinatorial optimization, graphs |
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 results of Formann