| 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