کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892867 699313 2015 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generating cutting planes for the semidefinite relaxation of quadratic programs
ترجمه فارسی عنوان
تولید خطوط برش برای آرام سازی نیمه تمام از برنامه های درجه دوم
کلمات کلیدی
برنامه ریزی درجه دوم محدود به طور محدود، آرامش نیمه عمیق، هواپیما برش،
ترجمه چکیده
در این مقاله، یک رویکرد سیستماتیک بر مبنای یک مسئله جداسازی چند جمله ای برای محاسبه چنین برش ها ارائه می کنیم. سپس، این تکنیک را به یک مسئله شناخته شده مدیریت انرژی اعمال می کنیم، یعنی برنامه ریزی از وقفه های هسته ای که یک مشکل ترکیبی با محدودیت های درجه دوم اهداف درجه دوم و غیر محدب است. این امر منجر به شناسایی برخی از هواپیماهای برش مربوطه برای این مشکل می شود، و به طور متوسط ​​25٪ از آرام سازی نیمه تمام را در مقایسه با آرام سازی خطی می دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
تولید خطوط برش برای آرام سازی نیمه تمام از برنامه های درجه دوم
چکیده انگلیسی
In this paper, we present a systematic approach based on a polynomial separation problem to compute such cuts. Then, we apply this technique to a well-known problem of energy management, i.e., the scheduling of the nuclear outages which is a combinatorial problem with quadratic objective and non-convex quadratic constraints. This leads to the identification of some relevant cutting planes for this problem, allowing an average enhancement of 25% of the semidefinite relaxation compared to the linear relaxation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 55, March 2015, Pages 65-75
نویسندگان
, , ,