IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v222y2012i2p377-385.html
   My bibliography  Save this article

Investment in electricity networks with transmission switching

Author

Listed:
  • Villumsen, J.C.
  • Philpott, A.B.

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.

Suggested Citation

  • Villumsen, J.C. & Philpott, A.B., 2012. "Investment in electricity networks with transmission switching," European Journal of Operational Research, Elsevier, vol. 222(2), pages 377-385.
    • Handle: RePEc:eee:ejores:v:222:y:2012:i:2:p:377-385
    DOI: 10.1016/j.ejor.2012.05.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221712003487
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2012.05.002?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. George B. Dantzig & Philip Wolfe, 1960. "Decomposition Principle for Linear Programs," Operations Research, INFORMS, vol. 8(1), pages 101-111, February.
    2. Ryan, D. M. & Falkner, J. C., 1988. "On the integer properties of scheduling set partitioning models," European Journal of Operational Research, Elsevier, vol. 35(3), pages 442-456, June.
    3. Kavinesh J. Singh & Andy B. Philpott & R. Kevin Wood, 2009. "Dantzig-Wolfe Decomposition for Solving Multistage Stochastic Capacity-Planning Problems," Operations Research, INFORMS, vol. 57(5), pages 1271-1286, October.
    4. Roger E. Bohn & Michael C. Caramanis & Fred C. Schweppe, 1984. "Optimal Pricing in Electrical Networks over Space and Time," RAND Journal of Economics, The RAND Corporation, vol. 15(3), pages 360-376, Autumn.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jabarnejad, Masood & Valenzuela, Jorge, 2016. "Optimal investment plan for dynamic thermal rating using benders decomposition," European Journal of Operational Research, Elsevier, vol. 248(3), pages 917-929.
    2. Huppmann, Daniel & Egerer, Jonas, 2015. "National-strategic investment in European power transmission capacity," European Journal of Operational Research, Elsevier, vol. 247(1), pages 191-203.
    3. Pichler, Alois & Tomasgard, Asgeir, 2016. "Nonlinear stochastic programming–With a case study in continuous switching," European Journal of Operational Research, Elsevier, vol. 252(2), pages 487-501.
    4. Fang, Yiping & Sansavini, Giovanni, 2017. "Optimizing power system investments and resilience against attacks," Reliability Engineering and System Safety, Elsevier, vol. 159(C), pages 161-173.
    5. Märkle-Huß, Joscha & Feuerriegel, Stefan & Neumann, Dirk, 2020. "Cost minimization of large-scale infrastructure for electricity generation and transmission," Omega, Elsevier, vol. 96(C).
    6. Moreira, Alexandre & Pozo, David & Street, Alexandre & Sauma, Enzo & Strbac, Goran, 2021. "Climate‐aware generation and transmission expansion planning: A three‐stage robust optimization approach," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1099-1118.
    7. Ruiz, C. & Conejo, A.J., 2015. "Robust transmission expansion planning," European Journal of Operational Research, Elsevier, vol. 242(2), pages 390-401.
    8. Burak Kocuk & Hyemin Jeon & Santanu S. Dey & Jeff Linderoth & James Luedtke & Xu Andy Sun, 2016. "A Cycle-Based Formulation and Valid Inequalities for DC Power Transmission Problems with Switching," Operations Research, INFORMS, vol. 64(4), pages 922-938, August.
    9. Dominic White & Niven Winchester, 2018. "Energy- and multi-sector modelling of climate change mitigation in New Zealand: current practice and future needs," Working Papers 18_15, Motu Economic and Public Policy Research.
    10. Jonas Christoffer Villumsen & Joe Naoum‐Sawaya, 2016. "Column generation for stochastic green telecommunication network planning with switchable base stations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 63(5), pages 351-366, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhouchun Huang & Qipeng P. Zheng & Andrew L. Liu, 2022. "A Nested Cross Decomposition Algorithm for Power System Capacity Expansion with Multiscale Uncertainties," INFORMS Journal on Computing, INFORMS, vol. 34(4), pages 1919-1939, July.
    2. Wakui, Tetsuya & Hashiguchi, Moe & Yokoyama, Ryohei, 2021. "Structural design of distributed energy networks by a hierarchical combination of variable- and constraint-based decomposition methods," Energy, Elsevier, vol. 224(C).
    3. Wakui, Tetsuya & Hashiguchi, Moe & Yokoyama, Ryohei, 2020. "A near-optimal solution method for coordinated operation planning problem of power- and heat-interchange networks using column generation-based decomposition," Energy, Elsevier, vol. 197(C).
    4. Jonas Christoffer Villumsen & Joe Naoum‐Sawaya, 2016. "Column generation for stochastic green telecommunication network planning with switchable base stations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 63(5), pages 351-366, August.
    5. Zhen, Lu & He, Xueting & Zhuge, Dan & Wang, Shuaian, 2024. "Primal decomposition for berth planning under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    6. Andrew Allman & Qi Zhang, 2021. "Branch-and-price for a class of nonconvex mixed-integer nonlinear programs," Journal of Global Optimization, Springer, vol. 81(4), pages 861-880, December.
    7. Thomas W. M. Vossen & R. Kevin Wood & Alexandra M. Newman, 2016. "Hierarchical Benders Decomposition for Open-Pit Mine Block Sequencing," Operations Research, INFORMS, vol. 64(4), pages 771-793, August.
    8. Huang, Zhouchun & Zheng, Qipeng Phil, 2020. "A multistage stochastic programming approach for preventive maintenance scheduling of GENCOs with natural gas contract," European Journal of Operational Research, Elsevier, vol. 287(3), pages 1036-1051.
    9. Luyun Wang & Bo Zhou, 2023. "Optimal Planning of Electric Vehicle Fast-Charging Stations Considering Uncertain Charging Demands via Dantzig–Wolfe Decomposition," Sustainability, MDPI, vol. 15(8), pages 1-23, April.
    10. Balaji Gopalakrishnan & Ellis. Johnson, 2005. "Airline Crew Scheduling: State-of-the-Art," Annals of Operations Research, Springer, vol. 140(1), pages 305-337, November.
    11. Allman, Andrew & Zhang, Qi, 2020. "Dynamic location of modular manufacturing facilities with relocation of individual modules," European Journal of Operational Research, Elsevier, vol. 286(2), pages 494-507.
    12. Kavinesh J. Singh & Andy B. Philpott & R. Kevin Wood, 2009. "Dantzig-Wolfe Decomposition for Solving Multistage Stochastic Capacity-Planning Problems," Operations Research, INFORMS, vol. 57(5), pages 1271-1286, October.
    13. Moore, J. & Woo, C.K. & Horii, B. & Price, S. & Olson, A., 2010. "Estimating the option value of a non-firm electricity tariff," Energy, Elsevier, vol. 35(4), pages 1609-1614.
    14. Vadim Borokhov, 2014. "On the properties of nodal price response matrix in electricity markets," Papers 1404.3678, arXiv.org, revised Jan 2015.
    15. Karsten Neuhoff, 2002. "Optimal congestion treatment for bilateral electricity trading," Working Papers EP05, Energy Policy Research Group, Cambridge Judge Business School, University of Cambridge.
    16. A. Ruszczynski, 1993. "Regularized Decomposition of Stochastic Programs: Algorithmic Techniques and Numerical Results," Working Papers wp93021, International Institute for Applied Systems Analysis.
    17. Ethem Çanakoğlu & İbrahim Muter & Tevfik Aytekin, 2021. "Integrating Individual and Aggregate Diversity in Top- N Recommendation," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 300-318, January.
    18. Ogbe, Emmanuel & Li, Xiang, 2017. "A new cross decomposition method for stochastic mixed-integer linear programming," European Journal of Operational Research, Elsevier, vol. 256(2), pages 487-499.
    19. Sankaran, Jayaram K., 1995. "Column generation applied to linear programs in course registration," European Journal of Operational Research, Elsevier, vol. 87(2), pages 328-342, December.
    20. Metrane, Abdelmoutalib & Soumis, François & Elhallaoui, Issmail, 2010. "Column generation decomposition with the degenerate constraints in the subproblem," European Journal of Operational Research, Elsevier, vol. 207(1), pages 37-44, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:222:y:2012:i:2:p:377-385. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.