MIP Formulations of Piece-wise Polyhedral Relaxations of AC Power Flow Equations

Li, Liam and Dokka, Trivikram and Lulli, Guglielmo (2023) MIP Formulations of Piece-wise Polyhedral Relaxations of AC Power Flow Equations. In: 2023 IEEE PES General Meeting. IEEE, pp. 1-5. (In Press)

Full text not available from this repository.

Abstract

In recent years, piece-wise convex relaxations of power flow equations have attracted substantial academic interest. These approaches build such relaxations by partitioning the variables' domain. However, the ensued formulations grow very rapidly in size with the number of partitions, thus becoming computationally intractable to achieve strong dual bounds for realistic-size instances. In this work, we propose piece-wise polyhedral relaxations of power flow equations utilizing the latest advancements in mixed-integer programming (MIP) modeling techniques. A computational campaign conducted on 24 PGLib benchmark instances of the OPF problem shows that the choice of MIP formulation on piece-wise polyhedral relaxation of power flow equations significantly impacts the computational time.

Item Type:
Contribution in Book/Report/Proceedings
Uncontrolled Keywords:
Data Sharing Template/no
Subjects:
ID Code:
190659
Deposited By:
Deposited On:
24 May 2023 14:05
Refereed?:
Yes
Published?:
In Press
Last Modified:
12 Sep 2023 03:28