4 papers
Polynomial-time algorithms for setting tight big-M coefficients in transmission expansion planning with disconnected buses
Behnam Jabbari-Marand, Adolfo R. Escobedo
The increasing penetration of renewable energy and rising electricity demand are driving the need to integrate new buses and transmission lines into transmission grids. These trend…
The Edge-based Contiguous p-median Problem with Connections to Logistics Districting
Zeyad Kassem, Adolfo R. Escobedo
This paper introduces the edge-based contiguous p-median (ECpM) problem to partition the roads in a network into a given number of compact and contiguous territories. Two binary pr…
Facet-Defining Inequalities for the Angle-Based DC Optimal Transmission Switching Formulation
Behnam Jabbari-Marand, Adolfo R. Escobedo
The switching of transmission lines can significantly improve the economic and operational efficiency of power systems. The Direct-Current Optimal Transmission Switching (DC-OTS) p…
Why Districting Becomes NP-hard
Niklas Jost, Adolfo Escobedo, Alice Kirchheim
This paper investigates why and when the edge-based districting problem becomes computationally intractable. The overall problem is represented as an exact mathematical programming…