A polynomial-time exact algorithm for the sectionalizing switch allocation problem

2025-07-28

0

PRE

AI

DOI：10.1016/j.epsr.2025.112016

原文求助

摘要

En 中文

• 针对开关分配问题提出了一种多项式时间精确算法。 • 证明了该问题在放射状网络和可加函数条件下是易处理的。 • 所有9,995个基准实例均在秒级内得到最优解。 • 展示了相较于整数线性规划（ILP）和先前的动态规划（DP）方法所带来的显著改进。 • 代码和数据集公开可用，以确保可重复性。

Keyword:

switch allocation

polynomial-time algorithm

radial networks

additive functions

exact optimization