کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
483233 | 1446201 | 2007 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The shortest multipaths problem in a capacitated dense channel
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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 et al. [M. Formann, D. Wagner, F. Wagner, Routing through a dense channel with minimum total wire length, Journal of Algorithms 15 (1993) 267–283], by considering arbitrary horizontal and vertical capacities.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 178, Issue 3, 1 May 2007, Pages 926–931
Journal: European Journal of Operational Research - Volume 178, Issue 3, 1 May 2007, Pages 926–931
نویسندگان
Cédric Bentz, Marie-Christine Costa, Christophe Picouleau, Maria Zrikem,