Power network design

An electrical power network design problem is presented, formulated as a Capacitated Network Design Problem, which has not previously been described in the literature. The problem is NP-complete. Two heuristic approaches are proposed to solve it, i.e. a simulated annealing approach and a greedy algorithm approach. Results from solving real problems from a Danish power network are presented. These results indicate that the application of the simulated annealing algorithm to the power network design problem might result in relatively large savings, e.g. for the Danish power network in Zealand the savings were between 100 and 200 million DKR.