کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8953635 | 1645960 | 2019 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The Capacitated Vehicle Routing Problem: Stronger bounds in pseudo-polynomial time
ترجمه فارسی عنوان
مساله رانندگی خودرو ظرفیت: مرزهای قوی تر در زمان شبه چندجملهای
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مسیریابی خودرو، برنامه ریزی عدد صحیح نسل ستون،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
The Capacitated Vehicle Routing Problem (CVRP) is a classic combinatorial optimization problem for which many heuristics, relaxations and exact algorithms have been proposed. Since the CVRP is NP-hard in the strong sense, a natural research topic is relaxations that can be solved in pseudo-polynomial time. We consider several old and new relaxations of this kind, all of which are based on column generation. We also analyze the effect of adding some known inequalities. Computational experiments demonstrate that the best of our new relaxations yields extremely tight lower bounds.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 272, Issue 1, 1 January 2019, Pages 24-31
Journal: European Journal of Operational Research - Volume 272, Issue 1, 1 January 2019, Pages 24-31
نویسندگان
Adam N. Letchford, Juan-José Salazar-González,