کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5128360 | 1378593 | 2017 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A greedy algorithm for solving ordinary transportation problem with capacity constraints
ترجمه فارسی عنوان
یک الگوریتم حریص برای حل مسئله حمل و نقل عادی با محدودیتهای ظرفیت
همین الان دانلود کنید
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مسئله حمل و نقل، الگوریتم حریص، دوگان بودن، سوپر مدولاریتی، متروید
فهرست مطالب مقاله
چکیده
کلمات کلیدی
1. مقدمه
2. الگوریتم حریص
ضميمه
کلمات کلیدی
1. مقدمه
2. الگوریتم حریص
ضميمه
ترجمه چکیده
مسئله حمل ونقل عمومی با هدف مینیمم سازی هزینه حمل یک کالای واحد از انبار M به موقعیت تقاضای N را در نظر بگیرید. هر انبار i ظرفیت محدود دارد. مسئله فوق را به یک مسئله دوگان تبدیل میکنیم و یک الگوریتم حریص برای حل آن ایجاد میکنیم.
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Consider the ordinary transportation problem with the objective to minimize the cost of transporting a single commodity from M warehouses to N demand locations. Each warehouse i has a finite capacity ki. We convert the above problem into a dual problem and construct a greedy algorithm to solve it.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 45, Issue 4, July 2017, Pages 388-391
Journal: Operations Research Letters - Volume 45, Issue 4, July 2017, Pages 388-391
نویسندگان
Fang Liu,