کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777217 | 1632576 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A Branch&Price&Cut algorithm for the Vehicle Routing Problem with Intermediate Replenishment Facilities
ترجمه فارسی عنوان
یک الگوریتم شعبه و قیمت و برش برای مشکل مسیریابی وسایل نقلیه با امکانات تسهیالت متوسط
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نسل ستون، نابرابری های معتبر، شعبه و قیمت و برش، مسائل مربوط به مسیریابی وسایل نقلیه با امکانات بهبودی متوسط،
ترجمه چکیده
ما یک الگوریتم شعبه و قیمت و برش برای مسائل مربوط به مسیریابی خودرو با امکانات تسهیالت متوسط ارائه می دهیم که متکی بر فرمول جدید توسعه یافته است. هدف این دومین، رفع مسائل تقارن با حذف شاخص خودرو است. آرام سازی خطی با افزودن نابرابری های معتبر تقویت می شود.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We present a Branch&Price&Cut algorithm for the Vehicle Routing Problem with Intermediate Replenishment Facilities that relies on a new extended formulation. The aim of this latter is to tackle symmetry issues by dropping out the vehicle index. The linear relaxation is further strengthened by adding valid inequalities.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 55, November 2016, Pages 93-96
Journal: Electronic Notes in Discrete Mathematics - Volume 55, November 2016, Pages 93-96
نویسندگان
Paolo Gianessi, Alberto Ceselli, Lucas Létocart, Roberto Wolfler Calvo,