Efficient Graph Partitioning under Resource Constraints: A Cutting-Plane Framework for Distribution Grids
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911633549295616 |
|---|---|
| author | Nguyen, Duong Thuy Anh Nagarajan, Harsha Ferrando, Robert Bent, Russell Fobes, David |
| author_facet | Nguyen, Duong Thuy Anh Nagarajan, Harsha Ferrando, Robert Bent, Russell Fobes, David |
| contents | This paper presents an optimal network topology control framework using cutting-plane methods for efficient network partitioning with controllable edges. The objective is to enable real-time reconfiguration of interconnected sub-networks while ensuring radial connectivity, resource feasibility, and structured leader allocation, which are essential for distributed control, stability, and coordination. The problem is formulated as a mixed-integer program that integrates graph-theoretic constraints, resource flow, and network structural properties to enforce an operational hierarchy. To address the combinatorial complexity of cycle elimination and leader assignment, we propose an iterative cutting-plane framework that ensures convergence to an optimal and feasible network topology. Theoretical guarantees on optimality preservation, feasibility, and convergence are established, ensuring systematic elimination of infeasible configurations while maintaining distributed controllability. Simulations on a modified Iowa 240-bus power distribution grid demonstrate the framework's effectiveness in network reconfiguration under resource constraints. The approach achieves median and best-case speedups of 57.5x and over 64x in a 46-switch configuration, highlighting its applicability to other networked control systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_27180 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Efficient Graph Partitioning under Resource Constraints: A Cutting-Plane Framework for Distribution Grids Nguyen, Duong Thuy Anh Nagarajan, Harsha Ferrando, Robert Bent, Russell Fobes, David Optimization and Control Systems and Control This paper presents an optimal network topology control framework using cutting-plane methods for efficient network partitioning with controllable edges. The objective is to enable real-time reconfiguration of interconnected sub-networks while ensuring radial connectivity, resource feasibility, and structured leader allocation, which are essential for distributed control, stability, and coordination. The problem is formulated as a mixed-integer program that integrates graph-theoretic constraints, resource flow, and network structural properties to enforce an operational hierarchy. To address the combinatorial complexity of cycle elimination and leader assignment, we propose an iterative cutting-plane framework that ensures convergence to an optimal and feasible network topology. Theoretical guarantees on optimality preservation, feasibility, and convergence are established, ensuring systematic elimination of infeasible configurations while maintaining distributed controllability. Simulations on a modified Iowa 240-bus power distribution grid demonstrate the framework's effectiveness in network reconfiguration under resource constraints. The approach achieves median and best-case speedups of 57.5x and over 64x in a 46-switch configuration, highlighting its applicability to other networked control systems. |
| title | Efficient Graph Partitioning under Resource Constraints: A Cutting-Plane Framework for Distribution Grids |
| topic | Optimization and Control Systems and Control |
| url | https://arxiv.org/abs/2604.27180 |