.png){kind=icon}
返回
Effects of binary variables in mixed integer linear programming based unit commitment in large-scale electricity markets
.png){kind=icon}
OA
AI
DOI：10.1016/j.epsr.2018.03.019.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Mixed integer linear programming is one of the main approaches used to solve unit commitment problems. Due to the computational complexity of unit commitment problems, several researches remark the benefits of using less binary variables or relaxing them for the branch-and-cut algorithm. However, integrality constraints relaxation seems to be case dependent because there are many instances where applying it may not improve the computational burden. In addition, there is a lack of extensive numerical experiments evaluating the effects of the relaxation of binary variables in mixed integer linear programming based unit commitment. Therefore, the primary purpose of this work is to analyze the effects of binary variables and compare different relaxations, supported by extensive computational experiments. To accomplish this objective, two power systems are used for the numerical tests: the IEEE118 test system and a very large scale real system. The results suggest that a direct link between the relaxation of binary variables and computational burden cannot be easily assured in the general case. Therefore, relaxing binary variables should not be used as a general rule-of-practice to improve computational burden, at least, until each particular model is tested under different load scenarios and formulations to quantify the final effects of binary variables on the specific UC implementation. The secondary aim of this work is to give some preliminary insight into the reasons that could be supporting the binary relaxation in some UC instances. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Binary variables relaxation
Branch and cut algorithm
Day-ahead electricity market clearing
Mixed integer linear programming
Unit commitment
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.2
论文数:
1.2W
被引数:
2.2W
机构
引用论文
Tight and Compact MILP Formulation for the Thermal Unit Commitment Problem用于热单元承诺问题的紧密而紧凑的MILP公式
PREAI
分享收藏分享收藏Tight Mixed Integer Linear Programming Formulations for the Unit Commitment Problem单位承诺问题的紧混合整数线性规划公式
PREAI
分享收藏A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem用于热单位承诺问题的计算有效的混合整数线性公式
PREAI
分享收藏Therapeutic Hypothermia Modifies Perinatal Asphyxia-Induced Changes of the Corpus Callosum and Outcome in Neonates.png)
PLOS ONEOAAI
PLOS ONEIF0
OAAI分享收藏
查看更多内容