Efficient handling of radiality constraints for large-scaled power distribution networks
Year: 2024
Type: article
Abstract: Power distribution networks are usually characterized by a radial topology and therefore the related optimization problems require radiality constraints in their formulations. However, practical instances may have very large size, and the number of such radiality constraints is exponential in the size of the instance. Hence, the arising optimization models may become computationally intractable due to their huge dimension.This work proposes a combinatorial optimization approach to overcome this issue. Our approach is based on the combinatorial formulation of the radiality constraints and their delayed and efficient generation in the model, following a separation-optimization scheme. We find an optimal acyclic spanning subgraph subject to both technical side constraints and topological radiality requirements on a graph representing the distribution network. This can be done without considering all the exponentially many radiality constrains from the beginning of the model solution, but introducing only the ones that are needed to make the solution feasible. It turns out that the number of required constraints is much smaller than the number of all possible radiality constraints, also because some of the electric constraints already favor the elimination of infeasible configurations. Computational experiments on reconfiguration benchmarks from the literature show the effectiveness of the proposed approach.
Source: Electric Power Systems Research
Institution: Sapienza University of Rome
Language: English
Subfield: Electrical and Electronic Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $2,480
OpenAlex ID: W4404845547