Optimization Online


MIQP-Based Algorithm for the Global Solution of Economic Dispatch Problems with Valve-Point Effects

P.-A. Absil (absil***at***inma.ucl.ac.be)
Benoît Sluysmans (benoit.sluysmans***at***gmail.com)
Nicolas Stevens (nicolas.20.07***at***hotmail.com)

Abstract: Even in a static setting, the economic load dispatch problem (ELDP)---namely the cost-optimal distribution of power among generating units to meet a specific demand subject to system constraints---turns out to be a challenge owing to the consideration of valve-point effects (VPE), which make the cost function nonsmooth and nonconvex. We present a new method, termed Adaptive Piecewise-Quadratic Under-Approximation (APQUA), for the global solution of the ELDP with VPE. Unlike the many existing methods for this problem, APQUA produces at each iteration an upper and a lower bound on the globally optimal cost, and the gap between the two bounds is guaranteed to converge to zero as the iteration number grows. Consequently, APQUA is guaranteed to compute the global optimum of the ELDP within any user-prescribed accuracy. Even though APQUA has to call an MIQP solver on increasingly large surrogate problems in order to achieve this unprecedented optimality guarantee, our experiments indicate that the total computation time remains reasonable even when the prescribed accuracy is very high.

Keywords: economic dispatch, global optimization, mixed-integer programming, piecewise-linear approximation, valve-point effect

Category 1: Applications -- Science and Engineering

Category 2: Nonlinear Optimization (Constrained Nonlinear Optimization )

Category 3: Global Optimization

Citation: Technical report https://sites.uclouvain.be/absil/2017.10, published in the proceedings of the 20th Power Systems Computation Conference (PSCC 2018), http://dx.doi.org/10.23919/PSCC.2018.8450877

Download: [PDF]

Entry Submitted: 03/12/2018
Entry Accepted: 03/12/2018
Entry Last Modified: 10/26/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society