IDEAS home Printed from https://ideas.repec.org/a/spr/aqjoor/v18y2020i2d10.1007_s10288-019-00411-3.html
   My bibliography  Save this article

Structural properties of feasible bookings in the European entry–exit gas market system

Author

Listed:
  • Lars Schewe

    (University of Edinburgh)

  • Martin Schmidt

    (Trier University)

  • Johannes Thürauf

    (Friedrich-Alexander-Universität Erlangen-Nürnberg, Discrete Optimization
    Energie Campus Nürnberg)

Abstract

In this work, we analyze the structural properties of the set of feasible bookings in the European entry–exit gas market system. We present formal definitions of feasible bookings and then analyze properties that are important if one wants to optimize over them. Thus, we study whether the sets of feasible nominations and bookings are bounded, convex, connected, conic, and star-shaped. The results depend on the specific model of gas flow in a network. Here, we discuss a simple linear flow model with arc capacities as well as nonlinear and mixed-integer nonlinear models of passive and active networks, respectively. It turns out that the set of feasible bookings has some unintuitive properties. For instance, we show that the set is nonconvex even though only a simple linear flow model is used.

Suggested Citation

  • Lars Schewe & Martin Schmidt & Johannes Thürauf, 2020. "Structural properties of feasible bookings in the European entry–exit gas market system," 4OR, Springer, vol. 18(2), pages 197-218, June.
    • Handle: RePEc:spr:aqjoor:v:18:y:2020:i:2:d:10.1007_s10288-019-00411-3
    DOI: 10.1007/s10288-019-00411-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10288-019-00411-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10288-019-00411-3?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. Björn Geißler & Antonio Morsi & Lars Schewe & Martin Schmidt, 2018. "Solving Highly Detailed Gas Transport MINLPs: Block Separability and Penalty Alternating Direction Methods," INFORMS Journal on Computing, INFORMS, vol. 30(2), pages 309-323, May.
    2. Veronika Grimm & Lars Schewe & Martin Schmidt & Gregor Zöttl, 2019. "A multilevel model of the European entry-exit gas market," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 89(2), pages 223-255, April.
    3. Martin Robinius & Lars Schewe & Martin Schmidt & Detlef Stolten & Johannes Thürauf & Lara Welder, 2019. "Robust optimal discrete arc sizing for tree-shaped potential networks," Computational Optimization and Applications, Springer, vol. 73(3), pages 791-819, July.
    4. Falk M. Hante & Martin Schmidt, 2019. "Complementarity-based nonlinear programming techniques for optimal mixing in gas networks," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 7(3), pages 299-323, September.
    5. Boucher, Jacqueline & Smeers, Yves, 1987. "Economic forces in the European gas market -- a 1985 prospective," Energy Economics, Elsevier, vol. 9(1), pages 2-16, January.
    6. Chyong, Chi Kong & Hobbs, Benjamin F., 2014. "Strategic Eurasian natural gas market model for energy security and policy analysis: Formulation and application to South Stream," Energy Economics, Elsevier, vol. 44(C), pages 198-211.
    7. Martin Gugat & Günter Leugering & Alexander Martin & Martin Schmidt & Mathias Sirvent & David Wintergerst, 2018. "MIP-based instantaneous control of mixed-integer PDE-constrained gas transport problems," Computational Optimization and Applications, Springer, vol. 70(1), pages 267-294, May.
    8. Steven A. Gabriel & Supat Kiet & Jifang Zhuang, 2005. "A Mixed Complementarity-Based Equilibrium Model of Natural Gas Markets," Operations Research, INFORMS, vol. 53(5), pages 799-818, October.
    9. BOUCHER, Jacqueline & SMEERS, Yves, 1987. "Economic forces in the European gas market. A 1985 prospective," LIDAM Reprints CORE 723, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    10. BOUCHER, Jacqueline & SMEERS, Yves, 1985. "Gas trade in the European Community during the 1970s. A model analysis," LIDAM Reprints CORE 627, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    11. Claudia Gotzes & Holger Heitsch & René Henrion & Rüdiger Schultz, 2016. "On the quantification of nomination feasibility in stationary gas networks with random load," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 84(2), pages 427-457, October.
    12. Grimm, Veronika & Grübel, Julia & Schewe, Lars & Schmidt, Martin & Zöttl, Gregor, 2019. "Nonconvex equilibrium models for gas market analysis: Failure of standard techniques and alternative modeling approaches," European Journal of Operational Research, Elsevier, vol. 273(3), pages 1097-1108.
    13. Boucher, Jacqueline & Smeers, Yves, 1985. "Gas trade in the European community during the 1970s : A model analysis," Energy Economics, Elsevier, vol. 7(2), pages 102-116, April.
    14. Cremer, Helmuth & Laffont, Jean-Jacques, 2002. "Competition in gas markets," European Economic Review, Elsevier, vol. 46(4-5), pages 928-935, May.
    15. Alonso, Alejandro & Olmos, Luis & Serrano, Miguel, 2010. "Application of an entry-exit tariff model to the gas transport system in Spain," Energy Policy, Elsevier, vol. 38(9), pages 5133-5140, September.
    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. Lars Schewe & Martin Schmidt & Johannes Thürauf, 2020. "Computing technical capacities in the European entry-exit gas market is NP-hard," Annals of Operations Research, Springer, vol. 295(1), pages 337-362, December.
    2. Lars Schewe & Martin Schmidt & Johannes Thürauf, 2022. "Global optimization for the multilevel European gas market system with nonlinear flow models on trees," Journal of Global Optimization, Springer, vol. 82(3), pages 627-653, March.
    3. Frauke Liers & Lars Schewe & Johannes Thürauf, 2022. "Radius of Robust Feasibility for Mixed-Integer Problems," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 243-261, January.
    4. Goberna, M.A. & Jeyakumar, V. & Li, G. & Vicente-Pérez, J., 2022. "The radius of robust feasibility of uncertain mathematical programs: A Survey and recent developments," European Journal of Operational Research, Elsevier, vol. 296(3), pages 749-763.

    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. Böttger, T. & Grimm, V. & Kleinert, T. & Schmidt, M., 2022. "The cost of decoupling trade and transport in the European entry-exit gas market with linear physics modeling," European Journal of Operational Research, Elsevier, vol. 297(3), pages 1095-1111.
    2. Veronika Grimm & Lars Schewe & Martin Schmidt & Gregor Zöttl, 2019. "A multilevel model of the European entry-exit gas market," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 89(2), pages 223-255, April.
    3. Chi Kong Chyong & David Reiner & Dhruvak Aggarwal, 2021. "Market power and long-term gas contracts: the case of Gazprom in Central and Eastern European Gas Markets," Working Papers EPRG2115, Energy Policy Research Group, Cambridge Judge Business School, University of Cambridge.
    4. Chyong, Chi Kong & Hobbs, Benjamin F., 2014. "Strategic Eurasian natural gas market model for energy security and policy analysis: Formulation and application to South Stream," Energy Economics, Elsevier, vol. 44(C), pages 198-211.
    5. Johannes Thürauf, 2022. "Deciding the feasibility of a booking in the European gas market is coNP-hard," Annals of Operations Research, Springer, vol. 318(1), pages 591-618, November.
    6. Berg, Elin & Boug, Pal & Kverndokk, Snorre, 2001. "Norwegian gas sales and the impacts on European CO2 emissions," Energy Economics, Elsevier, vol. 23(4), pages 427-456, July.
    7. Lars Schewe & Martin Schmidt & Johannes Thürauf, 2020. "Computing technical capacities in the European entry-exit gas market is NP-hard," Annals of Operations Research, Springer, vol. 295(1), pages 337-362, December.
    8. Yang, Zaifu & Zhang, Rong & Zhang, Zongyi, 2016. "An exploration of a strategic competition model for the European Union natural gas market," Energy Economics, Elsevier, vol. 57(C), pages 236-242.
    9. Grimm, Veronika & Grübel, Julia & Schewe, Lars & Schmidt, Martin & Zöttl, Gregor, 2019. "Nonconvex equilibrium models for gas market analysis: Failure of standard techniques and alternative modeling approaches," European Journal of Operational Research, Elsevier, vol. 273(3), pages 1097-1108.
    10. Egerer, Jonas & Grimm, Veronika & Grübel, Julia & Zöttl, Gregor, 2022. "Long-run market equilibria in coupled energy sectors: A study of uniqueness," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1335-1354.
    11. Riepin, I. & Müsgens, F., 2019. "Seasonal Flexibility in the European Natural Gas Market," Cambridge Working Papers in Economics 1976, Faculty of Economics, University of Cambridge.
    12. Lars Schewe & Martin Schmidt & Johannes Thürauf, 2022. "Global optimization for the multilevel European gas market system with nonlinear flow models on trees," Journal of Global Optimization, Springer, vol. 82(3), pages 627-653, March.
    13. Baltensperger, Tobias & Füchslin, Rudolf M. & Krütli, Pius & Lygeros, John, 2016. "Multiplicity of equilibria in conjectural variations models of natural gas markets," European Journal of Operational Research, Elsevier, vol. 252(2), pages 646-656.
    14. Falk M. Hante & Martin Schmidt, 2019. "Complementarity-based nonlinear programming techniques for optimal mixing in gas networks," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 7(3), pages 299-323, September.
    15. António Brandão & Joana Pinho & Joana Resende & Paula Sarmento & Isabel Soares, 2016. "Welfare effects of unbundling under different regulatory regimes in natural gas markets," Portuguese Economic Journal, Springer;Instituto Superior de Economia e Gestao, vol. 15(2), pages 99-127, August.
    16. Lars Schewe & Martin Schmidt, 2020. "The impact of potential-based physics models on pricing in energy networks," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(3), pages 1003-1029, September.
    17. Devine, Mel T. & Russo, Marianna, 2019. "Liquefied natural gas and gas storage valuation: Lessons from the integrated Irish and UK markets," Applied Energy, Elsevier, vol. 238(C), pages 1389-1406.
    18. Kolb, Sebastian & Plankenbühler, Thomas & Frank, Jonas & Dettelbacher, Johannes & Ludwig, Ralf & Karl, Jürgen & Dillig, Marius, 2021. "Scenarios for the integration of renewable gases into the German natural gas market – A simulation-based optimisation approach," Renewable and Sustainable Energy Reviews, Elsevier, vol. 139(C).
    19. Iegor Riepin & Thomas Mobius & Felix Musgens, 2020. "Modelling uncertainty in coupled electricity and gas systems -- is it worth the effort?," Papers 2008.07221, arXiv.org, revised Sep 2020.
    20. Murphy, Frederic & Pierru, Axel & Smeers, Yves, 2019. "Measuring the effects of price controls using mixed complementarity models," European Journal of Operational Research, Elsevier, vol. 275(2), pages 666-676.

    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:spr:aqjoor:v:18:y:2020:i:2:d:10.1007_s10288-019-00411-3. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.