کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872452 681651 2014 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the integer max-linear programming problem
ترجمه فارسی عنوان
در مسئله برنامه نویسی حداکثر خطی عدد صحیح
کلمات کلیدی
حداکثر سیستم خطی، بردار عدد صحیح، حداکثر برنامه خطی،
ترجمه چکیده
برای یک کلاس عمومی از ماتریس ها، ما نشان می دهیم که راه حل های صحیح برای دو سیستم حداکثر خطی دو طرفه و برنامه ها را می توان در زمان چندجملهای یافت. برای ماتریسهای عمومی، روش های موجود برای یافتن راه حل های واقعی برای به دست آوردن الگوریتم برای یافتن راه حل های صحیح، تطبیق می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
در مسئله برنامه نویسی حداکثر خطی عدد صحیح
چکیده انگلیسی
For a generic class of matrices, we show that integer solutions to two-sided max-linear systems and programs can be found in polynomial time. For general matrices, we adapt the existing methods for finding real solutions to obtain algorithms for finding integer solutions.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 128-141
نویسندگان
, ,