bus_island.hpp file
Connected-component (island) detection for bus networks.
Provides a lightweight Union-Find (Disjoint Set Union) algorithm to identify electrically connected islands in a bus network. When Kirchhoff (DC power-flow) constraints are enabled each island needs its own reference bus with a fixed voltage angle; otherwise the LP angles in that island are indeterminate and dual values (LMPs) become unreliable.
The detection runs at LP-build time over the static network topology (all buses and lines) and automatically assigns reference_theta = 0 to one bus per island that does not already have a user-specified reference.
Namespaces
- namespace gtopt
Classes
- class gtopt::DisjointSetUnion
- Disjoint Set Union (Union-Find) with path compression and union by rank.