454. Strengthening the Conic Quadratic Relaxation of the Optimal Transmission Switching Problem
Invited abstract in session MC-15: Relaxation and Decomposition, stream Combinatorial Optimization.
Monday, 12:30-14:00Room: Esther Simpson 1.08
Authors (first author is the speaker)
| 1. | Juncheng Li
|
| Management Science, Lancaster University | |
| 2. | Guglielmo Lulli
|
| Department of Management Science, University of Lancaster |
Abstract
The goal of the Optimal Transmission Switching (OTS) problem is to identify a topology of the power grid that minimises the total energy production costs, while satisfying the operational and physical constraints. The problem is formulated as a non-convex mixed-integer nonlinear program, which poses extraordinary computational challenges. A common approach is to solve the mixed-integer second-order conic programming (MISOCP) relaxation of the OTS problem instead of the original non-convex problem.
In this talk, we introduce new valid inequalities, called disjunctive cycle-bound inequalities, to strengthen an existing MISOCP relaxation of the OTS problem. We propose additional valid inequalities based on integer programming theory to mitigate the extra computational burden imposed by the big-M formulation of the disjunctive cycle-bound inequalities. We prove that some of these valid inequalities are facet-defining and also provide an efficient separation algorithm. Computational experiments conducted on benchmark instances from PGLib demonstrate the effectiveness of the proposed approach.
Keywords
- OR in Energy
- Programming, Mixed-Integer
- Combinatorial Optimization
Status: accepted
Back to the list of papers