Solving Sparse MIQCQPs: Application to the Unit Commitment Problem with ACOPF Constraints
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909802275274752 |
|---|---|
| author | Gómez-Casares, Ignacio Belotti, Pietro Ghaddar, Bissan González-Díaz, Julio |
| author_facet | Gómez-Casares, Ignacio Belotti, Pietro Ghaddar, Bissan González-Díaz, Julio |
| contents | Mixed-Integer Quadratically Constrained Quadratic Programs arise in a variety of applications, particularly in energy, water, and gas systems, where discrete decisions interact with nonconvex quadratic constraints. These problems are computationally challenging due to the combination of combinatorial complexity and nonconvexity, often rendering traditional exact methods ineffective for large-scale instances. In this paper, we propose a solution framework for sparse MIQCQPs that integrates semidefinite programming relaxations with chordal decomposition techniques to exploit both term and correlative sparsity. By leveraging problem structure, we significantly reduce the size of the semidefinite constraints into smaller, tractable blocks, improving the scalability of the relaxation and the overall branch-and-bound procedure. We evaluate our framework on the Unit Commitment problem with AC Optimal Power Flow constraints to show that our method produces strong bounds and high-quality solutions on standard IEEE test cases up to 118 buses, demonstrating its effectiveness and scalability in solving MIQCQPs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_18911 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Solving Sparse MIQCQPs: Application to the Unit Commitment Problem with ACOPF Constraints Gómez-Casares, Ignacio Belotti, Pietro Ghaddar, Bissan González-Díaz, Julio Optimization and Control 90C26, 90C11, 90C20, 90C22, 90C30, 90C90 Mixed-Integer Quadratically Constrained Quadratic Programs arise in a variety of applications, particularly in energy, water, and gas systems, where discrete decisions interact with nonconvex quadratic constraints. These problems are computationally challenging due to the combination of combinatorial complexity and nonconvexity, often rendering traditional exact methods ineffective for large-scale instances. In this paper, we propose a solution framework for sparse MIQCQPs that integrates semidefinite programming relaxations with chordal decomposition techniques to exploit both term and correlative sparsity. By leveraging problem structure, we significantly reduce the size of the semidefinite constraints into smaller, tractable blocks, improving the scalability of the relaxation and the overall branch-and-bound procedure. We evaluate our framework on the Unit Commitment problem with AC Optimal Power Flow constraints to show that our method produces strong bounds and high-quality solutions on standard IEEE test cases up to 118 buses, demonstrating its effectiveness and scalability in solving MIQCQPs. |
| title | Solving Sparse MIQCQPs: Application to the Unit Commitment Problem with ACOPF Constraints |
| topic | Optimization and Control 90C26, 90C11, 90C20, 90C22, 90C30, 90C90 |
| url | https://arxiv.org/abs/2509.18911 |