کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419206 | 683753 | 2016 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the closest point to the origin in transportation polytopes
ترجمه فارسی عنوان
درباره نزدیک ترین نقطه به مبدا در پولی توپهای حمل و نقل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
به حداقل رساندن هنجار؛ طرح متعامد؛ مشکل معکوس؛ پولی توپ حمل و نقل؛ بهینه سازی درجه دوم؛ شرایط کاروش کوهن تاکر
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider the problem of finding the point in the transportation polytope which is closest to the origin. Recursive formulas to solve it are provided, explaining how they arise from geometric considerations, via projections, and we derive solution algorithms with linear computational complexity in the number of variables.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 210, 10 September 2016, Pages 88–102
Journal: Discrete Applied Mathematics - Volume 210, 10 September 2016, Pages 88–102
نویسندگان
Gilberto Calvillo, David Romero,