Column Generation for Transmission Switching of Electricity Networks with Unit Commitment

Jonas Christoffer Villumsen, Andy B. Philpott

    Research output: Contribution to journalJournal articleResearchpeer-review

    328 Downloads (Pure)


    This paper presents the problem of finding the minimum cost dispatch and commitment of power generation units in a transmission network with active switching.We use the term active switching to denote the use of switches to optimize network topology in an operational context. We propose a Dantzig-Wolfe reformulation and a novel column generation framework to solve the problem efficiently. Preliminary results are presented for the IEEE-118 bus network with 19 generator units. Active switching is shown to reduce total cost by up to 15 % for a particular 24-hour period. Furthermore, the need for generator startups is reduced by 1. Instances with limited switching, some of which are intractable for commercial solvers, are shown to solve to optimality in reasonable time.
    Original languageEnglish
    JournalLecture Notes in Engineering and Computer Science
    Pages (from-to)1440-1443
    Publication statusPublished - 2011

    Bibliographical note

    Presented at IMECS 2011, The International MultiConference of Engineers and Computer Scientists 2011, March 16-18, Hong Kong


    Dive into the research topics of 'Column Generation for Transmission Switching of Electricity Networks with Unit Commitment'. Together they form a unique fingerprint.

    Cite this