کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897668 1446036 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New reformulations for probabilistically constrained quadratic programs
ترجمه فارسی عنوان
اصلاحات جدید برای برنامه های درجه دوم احتمالی محدود
کلمات کلیدی
برنامه نویسی درجه یک، محدودیت احتمالی، برنامه نویسی نیمه قطعی، برنامه متغیر عدد صحیح، انتخاب نمونه بردار ارزش / در معرض خطر / واریانس،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
The mixed integer quadratic programming (MIQP) reformulation by Zheng, Sun, Li, and Cui (2012) for probabilistically constrained quadratic programs (PCQP) recently published in EJOR significantly dominates the standard MIQP formulation (Ruszczynski, 2002, Benati and Rizzi, 2007) which has been widely adopted in the literature. Stimulated by the dimensionality problem which Zheng et al. (2012) acknowledge themselves for their reformulations, we study further the characteristics of PCQP and develop new MIQP reformulations for PCQP with fewer variables and constraints. The results from numerical tests demonstrate that our reformulations clearly outperform the state-of-the-art MIQP in Zheng et al. (2012).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 233, Issue 3, 16 March 2014, Pages 550-556
نویسندگان
, , ,