IDEAS home Printed from https://ideas.repec.org/p/cor/louvco/2022002.html
   My bibliography  Save this paper

Application of the Level Method for Computing Locational Convex Hull Prices

Author

Listed:
  • Stevens, Nicolas

    (Université catholique de Louvain, LIDAM/CORE, Belgium)

  • Papavasiliou, Anthony

    (Université catholique de Louvain, LIDAM/CORE, Belgium)

Abstract

Convex hull pricing is a well-documented method for coping with the non-existence of uniform clearing prices in electricity markets with non-convex costs and constraints. We revisit primal and dual methods for computing convex hull prices, and discuss the positioning of existing approximation methods in this taxonomy. We propose a dual decomposition algorithm known as the Level Method and we adapt the basic algorithm to the specificities of convex hull pricing. We benchmark its performance against a column generation algorithm that has recently been proposed in the literature. We provide empirical evidence about the favorable performance of our algorithm on large test instances based on PJM and Central Europe.

Suggested Citation

  • Stevens, Nicolas & Papavasiliou, Anthony, 2022. "Application of the Level Method for Computing Locational Convex Hull Prices," LIDAM Discussion Papers CORE 2022002, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    • Handle: RePEc:cor:louvco:2022002
    as

    Download full text from publisher

    File URL: https://dial.uclouvain.be/pr/boreal/en/object/boreal%3A256798/datastream/PDF_01/view
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Gert-Jan Hendriks & Lisa A. Jung & Anton J. M. Larsson & Michael Lidschreiber & Oscar Andersson Forsman & Katja Lidschreiber & Patrick Cramer & Rickard Sandberg, 2019. "NASC-seq monitors RNA synthesis in single cells," Nature Communications, Nature, vol. 10(1), pages 1-9, December.
    2. VAN VYVE, Mathieu, 2011. "Linear prices for non-convex electricity markets: models and algorithms," LIDAM Discussion Papers CORE 2011050, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Panagiotis Andrianesis & Dimitris Bertsimas & Michael C. Caramanis & William W. Hogan, 2020. "Computation of Convex Hull Prices in Electricity Markets with Non-Convexities using Dantzig-Wolfe Decomposition," Papers 2012.13331, arXiv.org, revised Oct 2021.
    4. Nikolaus Wollscheid & J. Luis Pérez Lustres & Oskar Kefer & Sebastian Hahn & Victor Brosius & Uwe H. F. Bunz & Marcus Motzkus & Tiago Buckup, 2019. "Oxygen-catalysed sequential singlet fission," Nature Communications, Nature, vol. 10(1), pages 1-7, December.
    5. 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.
    6. Bernard Knueven & James Ostrowski & Jean-Paul Watson, 2020. "On Mixed-Integer Programming Formulations for the Unit Commitment Problem," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 857-876, October.
    7. Christoph Schnedermann & Antonios M. Alvertis & Torsten Wende & Steven Lukman & Jiaqi Feng & Florian A. Y. N. Schröder & David H. P. Turban & Jishan Wu & Nicholas D. M. Hine & Neil C. Greenham & Alex , 2019. "A molecular movie of ultrafast singlet fission," Nature Communications, Nature, vol. 10(1), pages 1-11, December.
    8. Dai-Van Vo & Minh-Khai Nguyen & Duc-Tri Do & Youn-Ok Choi, 2019. "A Single-Phase Nine-Level Boost Inverter," Energies, MDPI, vol. 12(3), pages 1-14, January.
    9. Wentao Gan & Chaoji Chen & Hyun-Tae Kim & Zhiwei Lin & Jiaqi Dai & Zhihua Dong & Zhan Zhou & Weiwei Ping & Shuaiming He & Shaoliang Xiao & Miao Yu & Liangbing Hu, 2019. "Single-digit-micrometer thickness wood speaker," Nature Communications, Nature, vol. 10(1), pages 1-8, December.
    10. Birge, John R. & Louveaux, Francois V., 1988. "A multicut algorithm for two-stage stochastic linear programs," European Journal of Operational Research, Elsevier, vol. 34(3), pages 384-392, March.
    11. Queyranne, M. & Wolsey, L.A., 2015. "Tight MIP Formulations for Bounded Up/Down Times and Interval-Dependent Start-Ups," LIDAM Discussion Papers CORE 2015036, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    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. Li, Ningning & Gao, Yan, 2023. "Real-time pricing based on convex hull method for smart grid with multiple generating units," Energy, Elsevier, vol. 285(C).

    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. Vadim Borokhov, 2022. "Utilizing the redundant constraints for the uplift payment elimination," Operational Research, Springer, vol. 22(2), pages 1377-1402, April.
    2. Conleigh Byers & Brent Eldridge, 2022. "Auction designs to increase incentive compatibility and reduce self-scheduling in electricity markets," Papers 2212.10234, arXiv.org, revised Oct 2024.
    3. Vazquez, Carlos & Hallack, Michelle & Vazquez, Miguel, 2017. "Price computation in electricity auctions with complex rules: An analysis of investment signals," Energy Policy, Elsevier, vol. 105(C), pages 550-561.
    4. Byers, Conleigh & Hug, Gabriela, 2023. "Long-run optimal pricing in electricity markets with non-convex costs," European Journal of Operational Research, Elsevier, vol. 307(1), pages 351-363.
    5. 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.
    6. Vadim Borokhov, 2014. "On the properties of nodal price response matrix in electricity markets," Papers 1404.3678, arXiv.org, revised Jan 2015.
    7. Karsten Neuhoff, 2002. "Optimal congestion treatment for bilateral electricity trading," Working Papers EP05, Energy Policy Research Group, Cambridge Judge Business School, University of Cambridge.
    8. A. Ruszczynski, 1993. "Regularized Decomposition of Stochastic Programs: Algorithmic Techniques and Numerical Results," Working Papers wp93021, International Institute for Applied Systems Analysis.
    9. Elisangela Martins de Sá & Ivan Contreras & Jean-François Cordeau & Ricardo Saraiva de Camargo & Gilberto de Miranda, 2015. "The Hub Line Location Problem," Transportation Science, INFORMS, vol. 49(3), pages 500-518, August.
    10. Luis Montero & Antonio Bello & Javier Reneses, 2022. "A Review on the Unit Commitment Problem: Approaches, Techniques, and Resolution Methods," Energies, MDPI, vol. 15(4), pages 1-40, February.
    11. Özgün Elçi & John Hooker, 2022. "Stochastic Planning and Scheduling with Logic-Based Benders Decomposition," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2428-2442, September.
    12. Wang, S. & Huang, G.H., 2014. "An integrated approach for water resources decision making under interactive and compound uncertainties," Omega, Elsevier, vol. 44(C), pages 32-40.
    13. Grimm, Veronika & Schewe, Lars & Schmidt, Martin & Zöttl, Gregor, 2017. "Uniqueness of market equilibrium on a network: A peak-load pricing approach," European Journal of Operational Research, Elsevier, vol. 261(3), pages 971-983.
    14. David M. Newbery, 2005. "Electricity liberalization in Britain: The quest for a satisfactory wholesale market design," The Energy Journal, International Association for Energy Economics, vol. 0(Special I), pages 43-70.
    15. Mehdi Madani & Mathieu Van Vyve, 2017. "A MIP framework for non-convex uniform price day-ahead electricity auctions," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 5(1), pages 263-284, March.
    16. Martin Weibelzahl & Alexandra Märtz, 2020. "Optimal storage and transmission investments in a bilevel electricity market model," Annals of Operations Research, Springer, vol. 287(2), pages 911-940, April.
    17. Jullien, Céline & Pignon, Virginie & Robin, Stéphane & Staropoli, Carine, 2012. "Coordinating cross-border congestion management through auctions: An experimental approach to European solutions," Energy Economics, Elsevier, vol. 34(1), pages 1-13.
    18. Pär Holmberg & Andy Philpott, 2014. "Supply function equilibria in transportation networks," Cambridge Working Papers in Economics 1421, Faculty of Economics, University of Cambridge.
    19. Li, Y.P. & Huang, G.H. & Li, M.W., 2014. "An integrated optimization modeling approach for planning emission trading and clean-energy development under uncertainty," Renewable Energy, Elsevier, vol. 62(C), pages 31-46.
    20. Lukas Hümbs & Alexander Martin & Lars Schewe, 2022. "Exploiting complete linear descriptions for decentralized power market problems with integralities," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 95(3), pages 451-474, June.

    More about this item

    Keywords

    Convex hull pricing ; Non-uniform pricing ; Level method ; Bundle methods;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:cor:louvco:2022002. 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: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.html .

    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.