Home > Research > Publications & Outputs > MIP Formulations of Piece-wise Polyhedral Relax...

Research

Associated organisational unit

Electronic data

  • IEEE_Conference_Template (1)

    Accepted author manuscript, 209 KB, PDF document

    Available under license: CC BY: Creative Commons Attribution 4.0 International License

View graph of relations

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

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review

Forthcoming

Standard

MIP Formulations of Piece-wise Polyhedral Relaxations of AC Power Flow Equations. / Li, Liam; Dokka, Trivikram; Lulli, Guglielmo.
2023 IEEE PES General Meeting. IEEE, 2023. p. 1-5.

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review

Harvard

Li, L, Dokka, T & Lulli, G 2023, MIP Formulations of Piece-wise Polyhedral Relaxations of AC Power Flow Equations. in 2023 IEEE PES General Meeting. IEEE, pp. 1-5.

APA

Li, L., Dokka, T., & Lulli, G. (in press). MIP Formulations of Piece-wise Polyhedral Relaxations of AC Power Flow Equations. In 2023 IEEE PES General Meeting (pp. 1-5). IEEE.

Vancouver

Li L, Dokka T, Lulli G. MIP Formulations of Piece-wise Polyhedral Relaxations of AC Power Flow Equations. In 2023 IEEE PES General Meeting. IEEE. 2023. p. 1-5

Author

Li, Liam ; Dokka, Trivikram ; Lulli, Guglielmo. / MIP Formulations of Piece-wise Polyhedral Relaxations of AC Power Flow Equations. 2023 IEEE PES General Meeting. IEEE, 2023. pp. 1-5

Bibtex

@inproceedings{62cb59be041a485297d536bea04e8b72,
title = "MIP Formulations of Piece-wise Polyhedral Relaxations of AC Power Flow Equations",
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.",
author = "Liam Li and Trivikram Dokka and Guglielmo Lulli",
year = "2023",
month = feb,
day = "23",
language = "English",
pages = "1--5",
booktitle = "2023 IEEE PES General Meeting",
publisher = "IEEE",

}

RIS

TY - GEN

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

AU - Li, Liam

AU - Dokka, Trivikram

AU - Lulli, Guglielmo

PY - 2023/2/23

Y1 - 2023/2/23

N2 - 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.

AB - 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.

M3 - Conference contribution/Paper

SP - 1

EP - 5

BT - 2023 IEEE PES General Meeting

PB - IEEE

ER -