کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
476169 699424 2006 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New lower bound for the Capacitated Arc Routing Problem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
New lower bound for the Capacitated Arc Routing Problem
چکیده انگلیسی

We present a new lower bound, the Multiple Cuts Node Duplication Lower Bound, for the undirected Capacitated Arc Routing Problem. We prove that this new bound dominates the existing bounds for the problem. Computational results are also provided.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 33, Issue 12, December 2006, Pages 3458–3472
نویسندگان
,