IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v190y2008i3p768-789.html

Equilibrium prices supported by dual price functions in markets with non-convexities

Author

Listed:
  • Bjørndal, Mette
  • Jörnsten, Kurt

Abstract

The issue of finding market clearing prices in markets with non-convexities has had a renewed interest due to the deregulation of the electricity sector. In the day-ahead electricity market, equilibrium prices are calculated based on bids from generators and consumers. In most of the existing markets, several generation technologies are present, some of which have considerable non-convexities, such as capacity limitations and large start-up costs. In this paper we present equilibrium prices composed of a commodity price and an uplift charge. The prices are based on the generation of a separating valid inequality that supports the optimal resource allocation. In the case when the sub-problem generated as the integer variables are held fixed to their optimal values possess the integrality property, the generated prices are also supported by non-linear price functions that are the basis for integer programming duality.

Suggested Citation

  • Bjørndal, Mette & Jörnsten, Kurt, 2008. "Equilibrium prices supported by dual price functions in markets with non-convexities," European Journal of Operational Research, Elsevier, vol. 190(3), pages 768-789, November.
    • Handle: RePEc:eee:ejores:v:190:y:2008:i:3:p:768-789
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(07)00634-0
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. WOLSEY, Laurence A., 1981. "Integer programming duality: price functions and sensitivity analysis," LIDAM Reprints CORE 431, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Herbert E. Scarf, 1990. "Mathematical Programming and Economic Theory," Operations Research, INFORMS, vol. 38(3), pages 377-385, June.
    3. Herbert Scarf, 1994. "The Allocation of Resources in the Presence of Indivisibilities," Journal of Economic Perspectives, American Economic Association, vol. 8(4), pages 111-128, Fall.
    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. Araoz, Veronica & Jörnsten, Kurt, 2011. "Semi-Lagrangean approach for price discovery in markets with non-convexities," European Journal of Operational Research, Elsevier, vol. 214(2), pages 411-417, October.
    2. Kuang, Xiaolong & Lamadrid, Alberto J. & Zuluaga, Luis F., 2019. "Pricing in non-convex markets with quadratic deliverability costs," Energy Economics, Elsevier, vol. 80(C), pages 123-131.
    3. David Fuller, J. & Çelebi, Emre, 2017. "Alternative models for markets with nonconvexities," European Journal of Operational Research, Elsevier, vol. 261(2), pages 436-449.
    4. Hacopian Dolatabadi, Sarineh & Latify, Mohammad Amin & Karshenas, Hamidreza & Sharifi, Alimorad, 2022. "On pricing issues in electricity markets in the presence of externalities," Energy, Elsevier, vol. 246(C).
    5. Egging, Ruud & Pichler, Alois & Kalvø, Øyvind Iversen & Walle–Hansen, Thomas Meyer, 2017. "Risk aversion in imperfect natural gas markets," European Journal of Operational Research, Elsevier, vol. 259(1), pages 367-383.
    6. 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.
    7. Morales, Juan M. & Zugno, Marco & Pineda, Salvador & Pinson, Pierre, 2014. "Electricity market clearing with improved scheduling of stochastic production," European Journal of Operational Research, Elsevier, vol. 235(3), pages 765-774.
    8. Madani, Mehdi & Van Vyve, Mathieu, 2015. "Computationally efficient MIP formulation and algorithms for European day-ahead electricity market auctions," European Journal of Operational Research, Elsevier, vol. 242(2), pages 580-593.
    9. George Liberopoulos & Panagiotis Andrianesis, 2016. "Critical Review of Pricing Schemes in Markets with Non-Convex Costs," Operations Research, INFORMS, vol. 64(1), pages 17-31, February.
    10. Kristiaan Kerstens & Ignace Van de Woestyne, 2021. "Cost functions are nonconvex in the outputs when the technology is nonconvex: convexification is not harmless," Annals of Operations Research, Springer, vol. 305(1), pages 81-106, October.
    11. Brown, Gardner & Patterson, Trista & Cain, Nicholas, 2011. "The devil in the details: Non-convexities in ecosystem service provision," Resource and Energy Economics, Elsevier, vol. 33(2), pages 355-365, May.
    12. Izabela Żółtowska & Eugeniusz Toczyłowski, 2009. "A compensation-based pricing scheme in markets with non-convexities," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 19(4), pages 125-140.
    13. Wang, Yi & Yang, Zhifang & Yu, Juan & Liu, Sixu, 2023. "Pricing in non-convex electricity markets with flexible trade-off of pricing properties," Energy, Elsevier, vol. 274(C).
    14. Qorbanian, Roozbeh & Löhndorf, Nils & Wozabal, David, 2025. "Valuation of power purchase agreements for corporate renewable energy procurement," European Journal of Operational Research, Elsevier, vol. 326(3), pages 530-543.
    15. Andreas Knaut & Frank Obermüller & Florian Weiser, 2017. "Tender Frequency and Market Concentration in Balancing Power Markets," EWI Working Papers 2017-4, Energiewirtschaftliches Institut an der Universitaet zu Koeln (EWI).
    16. An, Qingxian & Tao, Xiangyang & Chen, Xiaohong, 2023. "Nested frontier-based best practice regulation under asymmetric information in a principal–agent framework," European Journal of Operational Research, Elsevier, vol. 306(1), pages 269-285.
    17. Frank Obermüller, 2017. "Build Wind Capacities at Windy Locations? Assessment of System Optimal Wind Locations," EWI Working Papers 2017-9, Energiewirtschaftliches Institut an der Universitaet zu Koeln (EWI).
    18. Izabela Zoltowska & Eugeniusz Toczylowski, 2009. "A compensation-based pricing scheme in marketswith non-convexities," Operations Research and Decisions, Wroclaw University of Technology, Institute of Organization and Management, vol. 4, pages 125-140.
    19. Shavandi, Hassan & Pirnia, Mehrdad & Fuller, J. David, 2019. "Extended opportunity cost model to find near equilibrium electricity prices under non-convexities," Applied Energy, Elsevier, vol. 240(C), pages 251-264.
    20. Arribas, I. & Urbano, A., 2018. "Identification of efficient equilibria in multiproduct trading with indivisibilities and non-monotonicity," Journal of Mathematical Economics, Elsevier, vol. 79(C), pages 83-94.
    21. Hassan Shavandi & Mehrdad Pirnia & J. David Fuller, 2018. "Extended opportunity cost model to find near equilibrium electricity prices under non-convexities," Papers 1809.09734, arXiv.org.
    22. Xin Shi & Alberto J. Lamadrid L. & Luis F. Zuluaga, 2021. "Revenue Adequate Prices for Chance-Constrained Electricity Markets with Variable Renewable Energy Sources," Papers 2105.01233, arXiv.org.
    23. Johannes Knorr & Martin Bichler & Teodora Dobos, 2024. "Zonal vs. Nodal Pricing: An Analysis of Different Pricing Rules in the German Day-Ahead Market," Papers 2403.09265, arXiv.org, revised Jun 2025.

    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. repec:aen:journl:ej33-4-05 is not listed on IDEAS
    2. George Liberopoulos & Panagiotis Andrianesis, 2016. "Critical Review of Pricing Schemes in Markets with Non-Convex Costs," Operations Research, INFORMS, vol. 64(1), pages 17-31, February.
    3. Navid Azizan & Yu Su & Krishnamurthy Dvijotham & Adam Wierman, 2020. "Optimal Pricing in Markets with Nonconvex Costs," Operations Research, INFORMS, vol. 68(2), pages 480-496, March.
    4. O'Neill, Richard P. & Sotkiewicz, Paul M. & Hobbs, Benjamin F. & Rothkopf, Michael H. & Stewart, William R., 2005. "Efficient market-clearing prices in markets with nonconvexities," European Journal of Operational Research, Elsevier, vol. 164(1), pages 269-285, July.
    5. Liao, Chao-ning & Önal, Hayri & Chen, Ming-Hsiang, 2009. "Average shadow price and equilibrium price: A case study of tradable pollution permit markets," European Journal of Operational Research, Elsevier, vol. 196(3), pages 1207-1213, August.
    6. Soo, Kwok Tong, 2017. "Indivisibilities in the Ricardian model of trade," Economic Modelling, Elsevier, vol. 63(C), pages 311-317.
    7. Sahoo, Biresh K. & Tone, Kaoru, 2013. "Non-parametric measurement of economies of scale and scope in non-competitive environment with price uncertainty," Omega, Elsevier, vol. 41(1), pages 97-111.
    8. Drexl, Andreas & Jørnsten, Kurt & Knof, Diether, 2009. "Non-linear anonymous pricing combinatorial auctions," European Journal of Operational Research, Elsevier, vol. 199(1), pages 296-302, November.
    9. Holmberg, Pär & Tangerås, Thomas & Ahlqvist, Victor, 2018. "Central- versus Self-Dispatch in Electricity Markets," Working Paper Series 1257, Research Institute of Industrial Economics, revised 27 Mar 2019.
    10. Araoz, Veronica & Jörnsten, Kurt, 2011. "Semi-Lagrangean approach for price discovery in markets with non-convexities," European Journal of Operational Research, Elsevier, vol. 214(2), pages 411-417, October.
    11. 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.
    12. A Drexl & K Jørnsten, 2007. "Reflections about pseudo-dual prices in combinatorial auctions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(12), pages 1652-1659, December.
    13. Kuang, Xiaolong & Lamadrid, Alberto J. & Zuluaga, Luis F., 2019. "Pricing in non-convex markets with quadratic deliverability costs," Energy Economics, Elsevier, vol. 80(C), pages 123-131.
    14. Mukherjee, Saral & Chatterjee, A.K., 2006. "The average shadow price for MILPs with integral resource availability and its relationship to the marginal unit shadow price," European Journal of Operational Research, Elsevier, vol. 169(1), pages 53-64, February.
    15. James Markusen & Thomas Rutherford, 1994. "Discrete plant-location decisions in an applied general-equilibrium model of trade liberalization," Review of World Economics (Weltwirtschaftliches Archiv), Springer;Institut für Weltwirtschaft (Kiel Institute for the World Economy), vol. 130(1), pages 133-151, March.
    16. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 1999. "Existence and Welfare Properties of Equilibrium in an Exchange Economy with Multiple Divisible, Indivisible Commodities and Linear Production Technologies," Other publications TiSEM e7e05539-3fab-4998-818d-0, Tilburg University, School of Economics and Management.
    17. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2007. "Combinatorial Integer Labeling Thorems on Finite Sets with an Application to Discrete Systems of Nonlinear Equations," Other publications TiSEM 264c28a5-10b6-44e1-9694-4, Tilburg University, School of Economics and Management.
    18. M. W. Dawande & J. N. Hooker, 2000. "Inference-Based Sensitivity Analysis for Mixed Integer/Linear Programming," Operations Research, INFORMS, vol. 48(4), pages 623-634, August.
    19. Satoru Fujishige & Zaifu Yang, 2002. "Existence of an Equilibrium in a General Competitive Exchange Economy with Indivisible Goods and Money," Annals of Economics and Finance, Society for AEF, vol. 3(1), pages 135-147, May.
    20. Xin Shi & Alberto J. Lamadrid L. & Luis F. Zuluaga, 2021. "Revenue Adequate Prices for Chance-Constrained Electricity Markets with Variable Renewable Energy Sources," Papers 2105.01233, arXiv.org.
    21. Mariola Ndrio & Anna Winnicki & Subhonmesh Bose, 2019. "Pricing Economic Dispatch with AC Power Flow via Local Multipliers and Conic Relaxation," Papers 1910.10673, arXiv.org, revised Oct 2021.

    More about this item

    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:eee:ejores:v:190:y:2008:i:3:p:768-789. 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.