Relaxations for multi-period optimal power flow problems with discrete decision variables

Gemine, Quentin; Ernst, Damien; Louveaux, Quentin; Cornélusse, Bertrand

doi:10.1109/PSCC.2014.7038396

Download

Paper published in a book (Scientific congresses and symposiums)

Relaxations for multi-period optimal power flow problems with discrete decision variables

Gemine, Quentin; Ernst, Damien; Louveaux, Quentin et al.

2014 • In Proceedings of the 18th Power Systems Computation Conference (PSCC'14)

Peer reviewed

Permalink
https://hdl.handle.net/2268/165442

DOI
10.1109/PSCC.2014.7038396

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

gemine2014relaxations.pdf

Author preprint (257.49 kB)

Download

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

Multi-period optimal power flow; relaxation schemes; mixed integer non-linear programming

Abstract :

[en] We consider a class of optimal power flow (OPF) applications where some loads offer a modulation service in exchange for an activation fee. These applications can be modeled as multi-period formulations of the OPF with discrete variables that define mixed-integer non-convex mathematical programs. We propose two types of relaxations to tackle these problems. One is based on a Lagrangian relaxation and the other is based on a network flow relaxation. Both relaxations are tested on several benchmarks and, although they provide a comparable dual bound, it appears that the constraints in the solutions derived from the network flow relaxation are significantly less violated.

Disciplines :

Electrical & electronics engineering

Author, co-author :

Gemine, Quentin ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Smart grids

Ernst, Damien ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Smart grids

Louveaux, Quentin ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Système et modélisation : Optimisation discrète

Cornélusse, Bertrand ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Smart grids

Language :

English

Title :

Relaxations for multi-period optimal power flow problems with discrete decision variables

Publication date :

August 2014

Event name :

18th Power Systems Computation Conference (PSCC'14)

Event place :

Wroclaw, Poland

Event date :

August 18-22, 2014

Audience :

International

Main work title :

Proceedings of the 18th Power Systems Computation Conference (PSCC'14)

Peer review/Selection committee :

Peer reviewed

Additional URL :

http://arxiv.org/pdf/1401.1105.pdf

Name of the research project :

GREDOR

Funders :

Service public de Wallonie : Direction générale opérationnelle de l'aménagement du territoire, du logement, du patrimoine et de l'énergie - DG04

Available on ORBi :

since 10 April 2014

Statistics

Number of views

602 (44 by ULiège)

Number of downloads

275 (13 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenAlex citations

Bibliography

M. Aguado, R. Bourgeois, J. Y. Bourmaud, J. Casteren, M. Ceratto, M. Jäkel, B. Malfliet, C. Mestda, P. Noury, M. Pool, et al., "Flow-based market coupling in the central western european region-on the eve of implementation," CIGRE, C5-204, 2012.
D. Phan, "Lagrangian duality and branch-and-bound algorithms for optimal power flow," Operations Research, vol. 60, no. 2, pp. 275-285, 2012.
Q. Gemine, E. Karangelos, D. Ernst, and B. Cornelusse, "Active network management: planning under uncertainty for exploiting load modulation," in Bulk Power System Dynamics and Control-IX Optimization, Security and Control of the Emerging Power Grid (IREP), IREP Symposium, 2013.
F. Capitanescu, M. Glavic, D. Ernst, and L. Wehenkel, "Interior-point based algorithms for the solution of optimal power flow problems," Electric Power Systems Research, vol. 77, no. 5-6, pp. 508-517, 2007.
J. Lavaei and S. H. Low, "Zero duality gap in optimal power flow problem," IEEE Transactions on Power Systems, vol. 27, no. 1, pp. 92-107, 2012.
S. Bose, D. F. Gayme, K. M. Chandy, and S. H. Low, "Quadratically constrained quadratic programs on acyclic graphs with application to power flow," ArXiv e-prints, 2012.
L. Gan, N. Li, U. Topcu, and S. Low, "On the exactness of convex relaxation for optimal power flow in tree networks," in Decision and Control (CDC), IEEE 51st Annual Conference on, 2012, pp. 465-471.
A. Gopalakrishnan, A. U. Raghunathan, D. Nikovski, and L. T. Biegler, "Global optimization of optimal power flow using a branch & bound algorithm," in Communication, Control, and Computing (Allerton), 50th Annual Allerton Conference on, 2012, pp. 609-616.
D. Gayme and U. Topcu, "Optimal power flow with distributed energy storage dynamics," in American Control Conference (ACC), 2011, pp. 1536-1542.
A. Gopalakrishnan, A. U. Raghunathan, D. Nikovski, and L. T. Biegler, "Global optimization of multi-period optimal power flow," in American Control Conference (ACC), 2013, pp. 1157-1164.
N. Alguacil and A. J. Conejo, "Multiperiod optimal power flow using benders decomposition," Power Systems, IEEE Transactions on, vol. 15, no. 1, pp. 196-201, 2000.
S. Boyd, L. Xiao, and A. Mutapcic, "Subgradient methods," lecture notes, Stanford University, 2003.
S. Feltenmark and K. C. Kiwiel, "Dual applications of proximal bundle methods, including lagrangian relaxation of nonconvex problems," SIAM Journal on Optimization, vol. 10, no. 3, pp. 697-721, 2000.
H. D. Sherali and W. P. Adams, A reformulationlinearization technique for solving discrete and continuous nonconvex problems, ser. Nonconvex Optimization and Its Applications. Springer, 1998, vol. 31.
J. P. Ruiz and I. E. Grossmann, "Using redundancy to strengthen the relaxation for the global optimization of MINLP problems," Computers & Chemical Engineering, vol. 35, no. 12, pp. 2729-2740, 2011.
K. M. Anstreicher, "On convex relaxations for quadratically constrained quadratic programming," Mathematical programming, vol. 136, no. 2, pp. 233-251, 2012.
A. Wächter and L. T. Biegler, "On the implementation of an interior-point filter line-search algorithm for largescale nonlinear programming," Mathematical programming, vol. 106, no. 1, pp. 25-57, 2006.
C. Helmberg, The conicbundle library for convex optimization, 2009.
E. D. Andersen, C. Roos, and T. Terlaky, "On implementing a primal-dual interior-point method for conic quadratic optimization," Mathematical Programming, vol. 95, no. 2, pp. 249-277, 2003.
G. Guennebaud, B. Jacob, et al., Eigen v3, http://eigen. tuxfamily. org, 2010.
T. Achterberg, "SCIP: solving constraint integer programs," Mathematical Programming Computation, vol. 1, no. 1, pp. 1-41, 2009.
A. J. Wood and B. F. Wollenberg, Power generation, operation, and control. John Wiley & Sons, 2012.
R. D. Zimmerman, C. E. Murillo-Sánchez, and R. J. Thomas, "Matpower: steady-state operations, planning, and analysis tools for power systems research and education," Power Systems, IEEE Transactions on, vol. 26, no. 1, pp. 12-19, 2011.
R. Christie, "Power systems test case archive," Electrical Engineering dept., University of Washington, 2000.
E. L. Lawler and D. E. Wood, "Branch-and-bound methods: a survey," Operations research, vol. 14, no. 4, pp. 699-719, 1966.