A class of multi-parametric quadratic program with an uncertain objective function

被引:0
作者
Wei, Wei [1 ]
Wu, Danman [1 ]
Wang, Zhaojian [1 ]
Shafie-khah, Miadreza [2 ]
Catalao, Joao P. S. [3 ,4 ]
机构
[1] Tsinghua Univ, Dept Elect Engn, State Key Lab Power Syst, Beijing 100084, Peoples R China
[2] Univ Vaasa, Sch Technol & Innovat, Vaasa 65200, Finland
[3] Univ Porto, Fac Engn, P-4200465 Porto, Portugal
[4] INESC TEC, P-4200465 Porto, Portugal
关键词
Multi-parametric quadratic program; Critical regions; Objective uncertainty; Residential energy system; OPTIMIZATION; ALGORITHM;
D O I
10.1016/j.compchemeng.2020.106849
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we analyze a class of multi-parametric quadratic program (mpQP) with parameters in the objective function. Except for parameters in coefficients associated with the linear term, the coefficient of the quadratic term, which is a positive definite matrix, is multiplied by a scalar parameter, while the quadratic coefficient of a standard mpQP is deterministic. We reveal the optimal solution is a linear fractional function in the parameters, and the critical regions remain polyhedral. The discussed mpQP can be reformulated as a standard mpQP via variable and parameter transformations. The proposed method is used to evaluate the economic operation of a residential energy system under time-and-level-of-use electricity pricing, highlighting the potential application in practical problems. (C) 2020 Elsevier Ltd. All rights reserved.
引用
收藏
页数:5
相关论文
共 13 条
[2]   Geometric algorithm for multiparametric linear programming [J].
Borrelli, F ;
Bemporad, A ;
Morari, M .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 118 (03) :515-540
[3]   Multi-Parametric Linear Programming Under Global Uncertainty [J].
Charitopoulos, Vassilis M. ;
Papageorgiou, Lazaros G. ;
Dua, Vivek .
AICHE JOURNAL, 2017, 63 (09) :3871-3895
[4]   A multiparametric programming approach for mixed-integer quadratic engineering problems [J].
Dua, V ;
Bozinis, NA ;
Pistikopoulos, EN .
COMPUTERS & CHEMICAL ENGINEERING, 2002, 26 (4-5) :715-733
[5]   Multi-process production scheduling with variable renewable integration and demand response [J].
Duarte, Jose Luis Ruiz ;
Fan, Neng ;
Jin, Tongdan .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 281 (01) :186-200
[6]   A novel approach to multiparametric quadratic programming [J].
Gupta, Arun ;
Bhartiya, Sharad ;
Nataraj, P. S. V. .
AUTOMATICA, 2011, 47 (09) :2112-2117
[7]   Sensitivity analysis in linear optimization: Invariant support set intervals [J].
Hadigheh, AG ;
Terlaky, T .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (03) :1158-1175
[8]   Multiparametric linear programming: Support set and optimal partition invariancy [J].
Hladik, Milan .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (01) :25-31
[9]  
Kvasnica M, 2004, LECT NOTES COMPUT SC, V2993, P448
[10]   POP - Parametric Optimization Toolbox [J].
Oberdieck, Richard ;
Diangelakis, Nikolaos A. ;
Papathanasiou, Maria M. ;
Nascu, Ioana ;
Pistikopoulos, Efstratios N. .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2016, 55 (33) :8979-8991