3 papers
cs.AI2026
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…
cs.DM2026
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…
cs.DM2025
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…