Mathematical programming formulations for the alternating current optimal power flow problem

被引:21
作者
Bienstock, Dan [1 ]
Escobar, Mauro [2 ]
Gentile, Claudio [3 ]
Liberti, Leo [2 ]
机构
[1] Columbia Univ, IEOR, New York, NY USA
[2] Ecole Polytech, Inst Polytech Paris, CNRS, LIX, Palaiseau, France
[3] CNR, IASI, Rome, Italy
来源
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH | 2020年 / 18卷 / 03期
关键词
ACOPF; Smart grid; Complex numbers; INTERIOR-POINT METHOD; POLYNOMIAL OPTIMIZATION; RELAXATIONS; NETWORKS; ALGORITHM; REFORMULATION; SECURITY; SPARSITY; SQUARES; BRANCH;
D O I
10.1007/s10288-020-00455-w
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Power flow refers to the injection of power on the lines of an electrical grid, so that all the injections at the nodes form a consistent flow within the network. Optimality, in this setting, is usually intended as the minimization of the cost of generating power. Current can either be direct or alternating: while the former yields approximate linear programming formulations, the latter yields formulations of a much more interesting sort: namely, nonconvex nonlinear programs in complex numbers. In this technical survey, we derive formulation variants and relaxations of the alternating current optimal power flow problem.
引用
收藏
页码:249 / 292
页数:44
相关论文
共 104 条
[1]  
Ahmadi A., 2014, IEEE International Test Conference, P1
[2]   DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization [J].
Ahmadi, Amir Ali ;
Majumdar, Anirudha .
SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2019, 3 (02) :193-230
[3]  
Andersson Goran., 2008, MODELLING ANAL ELECT
[4]  
[Anonymous], 1962, B SOC FRAN ELEC
[5]   Semidefinite programming versus the reformulation-linearization technique for nonconvex quadratically constrained quadratic programming [J].
Anstreicher, Kurt M. .
JOURNAL OF GLOBAL OPTIMIZATION, 2009, 43 (2-3) :471-484
[6]  
Babaeinejadsarookolaee S, 2019, TECHNICAL REPORT
[7]   Correcting Optimal Transmission Switching for AC Power Flows [J].
Barrows, Clayton ;
Blumsack, Seth ;
Hines, Paul .
2014 47TH HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES (HICSS), 2014, :2374-2379
[8]   Globally solving a class of optimal power flow problems in radial networks by tree reduction [J].
Beck, Amir ;
Beck, Yuval ;
Levron, Yoash ;
Shtof, Alex ;
Tetruashvili, Luba .
JOURNAL OF GLOBAL OPTIMIZATION, 2018, 72 (03) :373-402
[9]   An Extended Optimal Transmission Switching Algorithm Adapted for Large Networks and Hydro-Electric Context [J].
Belanger, Jacky ;
Dessaint, Louis A. ;
Kamwa, Innocent .
IEEE ACCESS, 2020, 8 :87762-87774
[10]  
Belotti P, 2010, LECT NOTES COMPUT SC, V6508, P65, DOI 10.1007/978-3-642-17458-2_7