کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10347844 | 699358 | 2010 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Lifted and Local Reachability Cuts for the Vehicle Routing Problem with Time Windows
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Computational experiments show that the new cutting plane families can substantially improve the lower bounds returned by Lysgaard's Reachability Cuts. The Branch-and-Cut algorithm could also provide the optimal solution of three previously unsolved instances - C222, C225 and C226 - with large capacities and wide time windows and therefore difficult for exact algorithms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 40, Issue 8, August 2013, Pages 2004-2010
Journal: Computers & Operations Research - Volume 40, Issue 8, August 2013, Pages 2004-2010
نویسندگان
Pasquale Avella, Maurizio Boccia, Igor Vasilyev,