کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1141400 | 1489493 | 2016 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Polyhedral results and a branch-and-cut algorithm for the double traveling Salesman problem with multiple stacks
ترجمه فارسی عنوان
نتایج چندوجهی و یک الگوریتم شاخه و برش برای مسئله فروشنده دوره گرد دوگانه با پشته های متعدد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
90B06؛ 90C10؛ 90C27؛ 90C57Traveling مساله فروشنده دوره گرد؛ پشته های متعدد. مطالعه چندوجهی؛ شاخه و برش
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
چکیده انگلیسی
In the double TSP with multiple stacks, one performs a Hamiltonian circuit to pick up nn items, storing them in a vehicle with ss stacks of finite capacity qq satisfying last-in-first-out constraints, and then delivers every item by performing a Hamiltonian circuit. We introduce an integer linear programming formulation with arc and precedence variables. We show that the underlying polytope shares some polyhedral properties with the ATSP polytope, which let us characterize large number of facets of our polytope. We convert these theoretical results into a branch-and-cut algorithm for the double TSP with two stacks. Our algorithm outperforms the existing exact methods and solves instances that were previously unsolved.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 21, August 2016, Pages 25–41
Journal: Discrete Optimization - Volume 21, August 2016, Pages 25–41
نویسندگان
Michele Barbato, Roland Grappe, Mathieu Lacroix, Roberto Wolfler Calvo,