English
Related papers

Related papers: Refining bridge-block decompositions through two-s…

200 papers

Solving optimal power flow (OPF) problems for large distribution networks incurs high computational complexity. We consider a large multi-phase distribution network of tree topology with a deep penetration of active devices. We divide the…

Optimization and Control · Mathematics 2020-09-10 Xinyang Zhou , Yue Chen , Zhiyuan Liu , Changhong Zhao , Lijun Chen

Optimal decision-making is key to efficient allocation and scheduling of repair resources (e.g., crews) to service affected nodes of large power grid networks. Traditional manual restoration methods are inadequate for modern smart grids…

Optimization and Control · Mathematics 2024-04-23 Harshal D. Kaushik , Roshni Anna Jacob , Souma Chowdhury , Jie Zhang

Many discrete optimization problems are amenable to constrained shortest-path reformulations in an extended network space, a technique that has been key in convexification, bound strengthening, and search. In this paper, we propose a…

Optimization and Control · Mathematics 2024-07-09 Leonardo Lozano , David Bergman , Andre A. Cire

The dynamic response of power grids to small disturbances influences their overall stability. This paper examines the effect of network topology on the linearized time-invariant dynamics of electric power systems. The proposed framework…

Optimization and Control · Mathematics 2021-09-14 Siddharth Bhela , Harsha Nagarajan , Deepjyoti Deka , Vassilis Kekatos

Various modifications of decision trees have been extensively used during the past years due to their high efficiency and interpretability. Tree node splitting based on relevant feature selection is a key step of decision tree learning, at…

Machine Learning · Computer Science 2017-09-05 Dmitry Ignatov , Andrey Ignatov

We investigate the structural organization of the point-to-point electric, diffusive or hydraulic transport in complex scale-free networks. The random choice of two nodes, a source and a drain, to which a potential difference is applied,…

We introduce a tree-based formulation for the minimum-cost multi-commodity flow problem that addresses large-scale instances. The method decomposes the source-based model by representing flows as convex combinations of trees rooted at…

Optimization and Control · Mathematics 2025-10-03 Simon Spoorendonk , Bjørn Petersen

Improving the reliability of power distribution systems is critically important for both utilities and customers. This calls for an efficient service restoration module within a distribution management system to support the implementation…

Systems and Control · Electrical Eng. & Systems 2020-04-20 Shiva Poudel , Anamika Dubey

This paper studies the problem of learning the large-scale Gaussian graphical models that are multivariate totally positive of order two ($\text{MTP}_2$). By introducing the concept of bridge, which commonly exists in large-scale sparse…

Machine Learning · Computer Science 2023-10-02 Xiwen Wang , Jiaxi Ying , Daniel P. Palomar

Telecommunication networks frequently face technological advancements and need to upgrade their infrastructure. Adapting legacy networks to the latest technology requires synchronized technicians responsible for migrating the equipment. The…

Optimization and Control · Mathematics 2023-05-11 Maryam Daryalal , Hamed Pouya

In this paper, we study efficient and robust computational methods for solving the security-constrained alternating current optimal power flow (SC-ACOPF) problem, a two-stage nonlinear optimization problem with disjunctive constraints, that…

Optimization and Control · Mathematics 2023-08-11 Amin Gholami , Kaizhao Sun , Shixuan Zhang , Xu Andy Sun

For fast timescales or long prediction horizons, the AC optimal power flow (OPF) problem becomes a computational challenge for large-scale, realistic AC networks. To overcome this challenge, this paper presents a novel network reduction…

Systems and Control · Electrical Eng. & Systems 2022-09-21 Samuel Chevalier , Mads R. Almassalkhi

In this paper we close the gap between end-to-end diversity coding and intra-session network coding for unicast connections resilient against single link failures. In particular, we show that coding operations are sufficient to perform at…

Information Theory · Computer Science 2014-09-15 Peter Babarczi , Janos Tapolcai , Lajos Ronyai , Muriel Medard

While normalizing flows for continuous data have been extensively researched, flows for discrete data have only recently been explored. These prior models, however, suffer from limitations that are distinct from those of continuous flows.…

Machine Learning · Computer Science 2022-07-06 Mai Elkady , Jim Lim , David I. Inouye

Network segmentation of a power grid's communication system is one way to make the grid more resilient to cyber attacks. We develop a novel trilevel programming model to optimally segment a grid communication system, taking into account the…

Optimization and Control · Mathematics 2021-09-03 Bryan Arguello , Emma S. Johnson , Jared L. Gearhart

Smart devices, storage and other distributed technologies have the potential to greatly improve the utilisation of network infrastructure and renewable generation. Decentralised control of these technologies overcomes many scalability and…

Optimization and Control · Mathematics 2024-10-30 Paul Scott , Sylvie Thiébaux

Accurate power flow analysis is critical for modern distribution systems, yet classical solvers face scalability issues, and current machine learning models often struggle with generalization. We introduce BOOST-RPF, a novel method that…

Machine Learning · Computer Science 2026-03-24 Ehimare Okoyomon , Christoph Goebel

In this paper, a flexible optimization-based framework for intentional islanding is presented. The decision is made of which transmission lines to switch in order to split the network while minimizing disruption, the amount of load shed, or…

Optimization and Control · Mathematics 2015-06-03 P. A. Trodden , W. A. Bukhsh , A. Grothey , K. I. M. McKinnon

The network reconfiguration problem seeks to find a rooted tree $T$ such that the energy of the (unique) feasible electrical flow over $T$ is minimized. The tree requirement on the support of the flow is motivated by operational constraints…

Data Structures and Algorithms · Computer Science 2023-08-24 Swati Gupta , Ali Khodabakhsh , Hassan Mortagy , Evdokia Nikolova

Real-time hierarchical energy-sharing markets are promising to coordinate large numbers of prosumers. Still, most existing clearing methods rely on linearized or DC power-flow models and do not explicitly handle reactive power or…

Optimization and Control · Mathematics 2026-05-25 Tonghua Liu , Yifan Su , Zhaojian Wang , Feng Liu