Search Menu
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information
Search Scholarly Publications

Title: A multitree approach for global solution of ACOPF problems using piecewise outer approximations

Journal Article · · Computers and Chemical Engineering
 [1];  [1];  [2];  [2];  [3]
  1. Purdue Univ., West Lafayette, IN (United States). Davidson School of Chemical Engineering
  2. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Center for Computing Research
  3. Purdue Univ., West Lafayette, IN (United States). Davidson School of Chemical Engineering; Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Center for Computing Research
+ Show Author Affiliations

Electricity markets rely on the rapid solution of the optimal power flow (OPF) problem to determine generator power levels and set nodal prices. Traditionally, the OPF problem has been formulated using linearized, approximate models, ignoring nonlinear alternating current (AC) physics. These approaches do not guarantee global optimality or even feasibility in the real ACOPF problem. We introduce an outer-approximation approach to solve the ACOPF problem to global optimality based on alternating solution of upper- and lower-bounding problems. The lower-bounding problem is a piecewise relaxation based on strong second-order cone relaxations of the ACOPF, and these piecewise relaxations are selectively refined at each major iteration through increased variable domain partitioning. Our approach is able to efficiently solve all but one of the test cases considered to an optimality gap below 0.1%. This approach opens the door for global solution of MINLP problems with AC power flow equations.

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
Grant/Contract Number:
AC04-94AL85000; NA0003525; KJ0401000
OSTI ID:
1570257
Alternate ID(s):
OSTI ID: 1582925
Report Number(s):
SAND2019-10860J; 679386
Journal Information:
Computers and Chemical Engineering, Vol. 114, Issue C; ISSN 0098-1354
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 7 works
Citation information provided by
Web of Science

Figures / Tables (5)

Figure 1(p. 3)figure Figure 1
Table 1(p. 18)table Table 1
Table 2(p. 20)table Table 2
Table 3(p. 21)table Table 3
Figure B.2(p. 34)figure Figure B.2

Similar Records

Related Subjects

42 ENGINEERING
optimal power flow
outer-approximation
piecewise relaxation
global optimization
second-order cone relaxation
ACOPF