کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543939 1489584 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on representations of linear inequalities in non-convex mixed-integer quadratic programs
ترجمه فارسی عنوان
یک یادداشت در مورد بازنمایی نابرابری های خطی در برنامه های درجه دوم بدون عدد مخلوط
کلمات کلیدی
برنامه نویسی غیر خطی عدد صحیح مختلط، بهینه سازی جهانی، برنامه نویسی نیمه تمام
ترجمه چکیده
در ادبیات مربوط به مسئله قیچی درجه یک درجه یک، چند راه جایگزین برای نشان دادن محدودیت کوله پشتی در فضای درجه دوم داده شده است. ما این کار را با ساختن بازنمودهای مشابه برای نابرابری های خطی دلخواه برای برنامه های درجه دوم بدون عدد مخلوط با متغیرهای محدود انجام می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
یک یادداشت در مورد بازنمایی نابرابری های خطی در برنامه های درجه دوم بدون عدد مخلوط
چکیده انگلیسی
In the literature on the quadratic 0-1 knapsack problem, several alternative ways have been given to represent the knapsack constraint in the quadratic space. We extend this work by constructing analogous representations for arbitrary linear inequalities for arbitrary non-convex mixed-integer quadratic programs with bounded variables.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 45, Issue 6, November 2017, Pages 631-634
نویسندگان
, ,