piecewise linear relaxation

Solving AC Optimal Power Flow with Discrete Decisions to Global Optimality

  • Kevin-Martin Aigner
  • Robert Burlacu
  • Frauke Liers
  • Alexander Martin
    • Categories (Mixed) Integer Nonlinear Programming, Second-Order Cone Programming Tags , , , , , , ,

    We present a solution framework for general alternating current optimal power flow (AC OPF) problems that include discrete decisions. The latter occur, for instance, in the context of the curtailment of renewables or the switching of power generation units and transmission lines. Our approach delivers globally optimal solutions and is provably convergent. We model AC … Read more

    On Refinement Strategies for Solving MINLPs by Piecewise Linear Relaxations: A Generalized Red Refinement

  • Robert Burlacu
    • Categories (Mixed) Integer Nonlinear Programming Tags , , ,

    We investigate the generalized red refinement for n-dimensional simplices that dates back to Freudenthal in a mixed-integer nonlinear program (MINLP) context. We show that the red refinement meets sufficient convergence conditions for a known MINLP solution framework that is essentially based on solving piecewise linear relaxations. In addition, we prove that applying this refinement procedure … Read more