Name
Abstract | ||
|---|---|---|
The smart grid is envisioned as a reconfigurable energy exchange network that is resilient to failures. An expected feature of the future smart grid is optimal power distribution from energy producers to consumers, also referred to as network operation planning. This entails allocating finite energy resources to customers in order to optimally satisfy all customer demands, subject to constraints on the topology of the graph. We model this problem as the Capacitated Spanning Forest Problem (CSF), namely the optimization problem of creating a spanning forest with a capacity constraint on each tree limiting its total weight. We present a new heuristic algorithm for solving CSF based on computing the minimum-cost maximum flow on the graph. Our algorithm outperforms state of the art approaches with respect to solution quality and running time. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1109/IECON.2018.8591438 | IECON 2018 - 44TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY |
Field | DocType | ISSN |
Graph theory,Mathematical optimization,Smart grid,Heuristic (computer science),Control engineering,Network operations center,Network topology,Maximum flow problem,Engineering,Optimization problem,Computational complexity theory | Conference | 1553-572X |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| George Davidescu | 1 | 1 | 0.69 |
| Andrey Filchenkov | 2 | 46 | 15.80 |
| Amir Muratov | 3 | 0 | 0.34 |
| Valeriy Vyatkin | 4 | 1047 | 152.80 |