کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142440 | 957148 | 2014 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Approximation algorithms for the transportation problem with market choice and related models
ترجمه فارسی عنوان
الگوریتم تقریبی برای مشکل حمل و نقل با انتخاب بازار و مدل های مرتبط
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
الگوریتم های تقریبی، مشکل حمل و نقل با انتخاب بازار، محل تأسیس ظرفیت
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Given facilities with capacities and clients with penalties and demands, the transportation problem with market choice consists in finding the minimum-cost way to partition the clients into unserved clients, paying the penalties, and into served clients, paying the transportation cost to serve them.We give polynomial-time reductions from this problem and variants to the (un)capacitated facility location problem, directly yielding approximation algorithms, two with constant factors in the metric case, one with a logarithmic factor in the general case.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 42, Issue 8, December 2014, Pages 549–552
Journal: Operations Research Letters - Volume 42, Issue 8, December 2014, Pages 549–552
نویسندگان
Karen Aardal, Pierre Le Bodic,