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

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 relaxa...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Mathematical programming computation Ročník 9; číslo 3; s. 321 - 367
Hlavní autoři: Hijazi, Hassan, Coffrin, Carleton, Hentenryck, Pascal Van
Médium: Journal Article
Jazyk:angličtina
Vydáno: Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2017
Springer Nature B.V
Témata:
Computational efficiency
Computing time
Full Length Paper
Mathematics
Mathematics and Statistics
Mathematics of Computing
Nonlinear systems
Operations Research/Decision Theory
Optimization
Power flow
Semidefinite programming
Switching
Theory of Computation
Global optimization
90C30
Mixed-integer nonlinear programming
Optimal power flow
90C25
90C11
Convex relaxation
Capacitor placement
90C90
90C26
Optimal transmission switching
ISSN:1867-2949, 1867-2957
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1867-2949
1867-2957
DOI:10.1007/s12532-016-0112-z