Investment in electricity networks with transmission switching

Jonas Christoffer Villumsen; A.B. Philpott

doi:10.1016/j.ejor.2012.05.002

Investment in electricity networks with transmission switching

Jonas Christoffer Villumsen, A.B. Philpott

The University of Auckland

Research output: Contribution to journal › Journal article › Research › peer-review

Abstract

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 language	English
Journal	European Journal of Operational Research
Volume	222
Issue number	2
Pages (from-to)	377-385
ISSN	0377-2217
DOIs	https://doi.org/10.1016/j.ejor.2012.05.002
Publication status	Published - 2012

Keywords

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

Access to Document

10.1016/j.ejor.2012.05.002

OpenUrl availability

Full text

Cite this

@article{648b649ad1094e4181aab5353290805f,

title = "Investment in electricity networks with transmission switching",

abstract = "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.",

keywords = "Stochastic programming, Electricity capacity planning, Transmission switching, Column generation, Branch and price",

author = "Villumsen, {Jonas Christoffer} and A.B. Philpott",

year = "2012",

doi = "10.1016/j.ejor.2012.05.002",

language = "English",

volume = "222",

pages = "377--385",

journal = "European Journal of Operational Research",

issn = "0377-2217",

publisher = "Elsevier",

number = "2",

}

TY - JOUR

T1 - Investment in electricity networks with transmission switching

AU - Villumsen, Jonas Christoffer

AU - Philpott, A.B.

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - Stochastic programming

KW - Electricity capacity planning

KW - Transmission switching

KW - Column generation

KW - Branch and price

U2 - 10.1016/j.ejor.2012.05.002

DO - 10.1016/j.ejor.2012.05.002

M3 - Journal article

SN - 0377-2217

VL - 222

SP - 377

EP - 385

JO - European Journal of Operational Research

JF - European Journal of Operational Research

IS - 2

ER -

Investment in electricity networks with transmission switching

Abstract

Keywords

Access to Document

OpenUrl availability

Fingerprint

Cite this