Convex quadratic relaxations for mixed-integer nonlinear programs in power systems

被引：97

作者：

Hijazi H. ^{[1
]}

Coffrin C. ^{[2
]}

Hentenryck P.V. ^{[3
]}

机构：

[1] The Australian National University, NICTA / Data61-CSIRO, Decision Sciences, 7 London Circuit, Canberra, 2601, ACT

[2] Los Alamos National Laboratory, P.O. Box 1663, Los Alamos, 87545, NM

[3] Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, 48109, MI

来源：

Mathematical Programming Computation | 2017年 / 9卷 / 3期

基金：

澳大利亚研究理事会;

关键词：

Capacitor placement; Convex relaxation; Global optimization; Mixed-integer nonlinear programming; Optimal power flow; Optimal transmission switching;

D O I：

10.1007/s12532-016-0112-z

中图分类号：

学科分类号：

摘要：

This paper presents a set of new convex quadratic relaxations for nonlinear and mixed-integer nonlinear programs arising in power systems. The considered models are motivated by hybrid discrete/continuous applications where existing approximations do not provide optimality guarantees. The new relaxations offer computational efficiency along with minimal optimality gaps, providing an interesting alternative to state-of-the-art semidefinite programming relaxations. Three case studies in optimal power flow, optimal transmission switching and capacitor placement demonstrate the benefits of the new relaxations. © 2016, Springer-Verlag Berlin Heidelberg and The Mathematical Programming Society.

引用

页码：321 / 367

页数：46

共 62 条

[61]

Zhuding W., Du P., Qishan F., Haijun L., David C.Y., A non-incremental model for optimal control of reactive power flow, Electr. Power Syst. Res., 39, 2, pp. 153-159, (1996)

[62]

Zimmerman R., Murillo-Sandnchez C., Thomas R., Matpower: Steady-state operations, planning, and analysis tools for power systems research and education, IEEE Trans. Power Syst., 26, 1, pp. 12-19, (2011)

← 1 2 3 4 5 6 7 →