کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897586 1446032 2014 29 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Feasible partition problem in reverse convex and convex mixed-integer programming
ترجمه فارسی عنوان
مشکل پارتیشن قابل اجرا در برنامه ریزی عدد صحیح مخلوط محدب و محدب معکوس
کلمات کلیدی
برنامه ریزی عدد صحیح نامعتبر، محدودیت محدب و محدب معکوس، پارتیشن قابل اجرا و مشکل پارتیشن سازی حداکثر،
ترجمه چکیده
در این مقاله، مسئله پارتیشن سازگار را در برنامه ریزی عدد صحیح مخلوط محدب و محدب معکوس بررسی می کنیم. به طور خاص، ما نشان خواهیم داد که برای کلاسهای در نظر گرفته شده از توابع محدب، هر دو سیستم عدد صحیح و آرام می توانند به دو زیر سیستم متصل نشده تقسیم شوند، هر کدام از آنها سازگار است و یک منطقه نا محدود را تعریف می کند. الگوریتم زمان چندجملهای برای تولید پارتیشن پیشنهاد می شود و الگوریتم برای پارتیشن حداکثر نیز ارائه می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
مشکل پارتیشن قابل اجرا در برنامه ریزی عدد صحیح مخلوط محدب و محدب معکوس
چکیده انگلیسی
In this paper we consider the consistent partition problem in reverse convex and convex mixed-integer programming. In particular we will show that for the considered classes of convex functions, both integer and relaxed systems can be partitioned into two disjoint subsystems, each of which is consistent and defines an unbounded region. The polynomial time algorithm to generate the partition will be proposed and the algorithm for a maximal partition will also be provided.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 235, Issue 1, 16 May 2014, Pages 129-137
نویسندگان
,