Investment in electricity networks with transmission switching

Jonas Christoffer Villumsen, A.B. Philpott

    Research output: Contribution to journalJournal articleResearchpeer-review


    We consider the application of Dantzig-Wolfe decomposition to stochastic integer programming problems arising in the capacity planning of electricity transmission networks that have some switchable transmission elements. The decomposition enables a column-generation algorithm to be applied, which allows the solution of large problem instances. The methodology is illustrated by its application to a problem of determining the optimal investment in switching equipment and transmission capacity for an existing network. Computational tests on IEEE test networks with 73 nodes and 118 nodes confirm the efficiency of the approach.
    Original languageEnglish
    JournalEuropean Journal of Operational Research
    Issue number2
    Pages (from-to)377-385
    Publication statusPublished - 2012


    • Stochastic programming
    • Electricity capacity planning
    • Transmission switching
    • Column generation
    • Branch and price


    Dive into the research topics of 'Investment in electricity networks with transmission switching'. Together they form a unique fingerprint.

    Cite this