کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10347990 | 699358 | 2013 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The traveling purchaser problem, with multiple stacks and deliveries: A branch-and-cut approach
ترجمه فارسی عنوان
مشکل خریدار مسافر، با چند پشته و تحویل: یک رویکرد شاخه و برش
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مشکل مسافرتی خریدار وانت و تحویل، آخرین-در-اولین-از، شعبه و برش،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
This paper introduces and formulates this generalization, called the Traveling Purchaser Problem with Multiple Stacks and Deliveries. It proposes valid inequalities, and adapts some constraints defined for the Double Traveling Salesman Problem with Multiple Stacks by other authors. This formulation motivates a Branch-and-Cut algorithm whose performance has been tested on 240 instances from the literature properly adapted. Our computational experience confirms the effectiveness of the valid inequalities here proposed, and shows that instances of up to 24 products and 32 markets can be solved to optimality.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 40, Issue 8, August 2013, Pages 2103-2115
Journal: Computers & Operations Research - Volume 40, Issue 8, August 2013, Pages 2103-2115
نویسندگان
MarÃa Batista-Galván, Jorge Riera-Ledesma, Juan José Salazar-González,