کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5128360 1378593 2017 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A greedy algorithm for solving ordinary transportation problem with capacity constraints
ترجمه فارسی عنوان
یک الگوریتم حریص برای حل مسئله حمل و نقل عادی با محدودیت‌های ظرفیت
کلمات کلیدی
مسئله حمل و نقل، الگوریتم حریص، دوگان بودن، سوپر مدولاریتی، متروید
فهرست مطالب مقاله
چکیده

کلمات کلیدی

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
نویسندگان
,