ネットワーク再構成問題に対する効率的な総当たり解法

著者は、徹底的な探索アルゴリズムを使用して、電力配分ネットワークの最小損失放射状構成を決定する方法を提案しています。この方法は徹底しているものの、非常に効率的であり、現在の感度行列の半疎変換に関するグラフ理論的技術の使用によりその効率を引き出しています。このアルゴリズムは中程度のサイズのネットワークに適用でき、ネットワーク再構成における既存のアルゴリズムに対して利点があり（適切なモデリングの仮定の下で）グローバル最適解を保証し、位相不均衡やネットワーク運用の制約を考慮するように容易に拡張できます。アルゴリズムの操作を示すために、33バスの例が使用されます。