کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
476163 | 699424 | 2006 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Lower and upper bounds for the mixed capacitated arc routing problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This paper presents a linear formulation, valid inequalities, and a lower bounding procedure for the mixed capacitated arc routing problem (MCARP). Moreover, three constructive heuristics and a memetic algorithm are described. Lower and upper bounds have been compared on two sets of randomly generated instances. Computational results show that the average gaps between lower and upper bounds are 0.51% and 0.33%, respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 33, Issue 12, December 2006, Pages 3363–3383
Journal: Computers & Operations Research - Volume 33, Issue 12, December 2006, Pages 3363–3383
نویسندگان
José-Manuel Belenguer, Enrique Benavent, Philippe Lacomme, Christian Prins,