Convex quadratic relaxations for mixed-integer nonlinear programs in power systems
Journal Article
·
· Mathematical Programming Computation
- The Australian National University, Canberra (Australia)
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Univ. of Michigan, Ann Arbor, MI (United States)
Here, 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. Finally, three case studies in optimal power flow, optimal transmission switching and capacitor placement demonstrate the benefits of the new relaxations.
- Research Organization:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Organization:
- USDOE Laboratory Directed Research and Development (LDRD) Program
- Grant/Contract Number:
- AC52-06NA25396
- OSTI ID:
- 1469547
- Report Number(s):
- LA-UR-18-21065
- Journal Information:
- Mathematical Programming Computation, Vol. 9, Issue 3; ISSN 1867-2949
- Publisher:
- SpringerCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Similar Records
Convex Relaxations for Quadratic On/Off Constraints and Applications to Optimal Transmission Switching
Mixed Integer Nonlinear Programming Approaches to Enhance Resiliency and Response Strategies in Critical Infrastructure
Disjunctive linear separation conditions and mixed-integer formulations for aircraft conflict resolution
Journal Article
·
Tue Feb 11 00:00:00 EST 2020
· INFORMS Journal on Computing
·
OSTI ID:1469547
Mixed Integer Nonlinear Programming Approaches to Enhance Resiliency and Response Strategies in Critical Infrastructure
Technical Report
·
Tue Oct 01 00:00:00 EDT 2019
·
OSTI ID:1469547
+2 more
Disjunctive linear separation conditions and mixed-integer formulations for aircraft conflict resolution
Journal Article
·
Thu Apr 15 00:00:00 EDT 2021
· European Journal of Operational Research
·
OSTI ID:1469547