کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419206 683753 2016 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the closest point to the origin in transportation polytopes
ترجمه فارسی عنوان
درباره نزدیک ترین نقطه به مبدا در پولی توپ‌های حمل و نقل
کلمات کلیدی
به حداقل رساندن هنجار؛ طرح متعامد؛ مشکل معکوس؛ پولی توپ حمل و نقل؛ بهینه سازی درجه دوم؛ شرایط کاروش کوهن تاکر
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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