کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5128473 | 1378598 | 2017 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Limited memory Rank-1 Cuts for Vehicle Routing Problems
ترجمه فارسی عنوان
برش رتبه 1 حافظه محدود برای مشکلات مسیریابی خودرو
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
پارتیشن بندی مجموعه ؛ ترکیبیات چند وجهی؛ الگوریتم شاخه ـ برش ـ قیمت
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Pecin et al. (2016) introduced a “limited memory” technique that allows an efficient use of Rank-1 cuts in the Set Partitioning Formulation of Vehicle Routing Problems, motivating a deeper investigation of those cuts. This work presents a computational polyhedral study that determines the best possible sets of multipliers for cuts with up to 5 rows. Experiments with CVRP instances show that the new multipliers lead to significantly improved dual bounds and contributes decisively for solving an open instance with 420 customers.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 45, Issue 3, May 2017, Pages 206-209
Journal: Operations Research Letters - Volume 45, Issue 3, May 2017, Pages 206-209
نویسندگان
Diego Pecin, Artur Pessoa, Marcus Poggi, Eduardo Uchoa, Haroldo Santos,