×

The cost of decoupling trade and transport in the European entry-exit gas market with linear physics modeling. (English) Zbl 1490.91147

Summary: Liberalized gas markets in Europe are organized as entry-exit regimes so that gas trade and transport are decoupled. The decoupling is achieved via the announcement of technical capacities by the transmission system operator (TSO) at all entry and exit points of the network. These capacities can be booked by gas suppliers and customers in long-term contracts. Only traders who have booked capacities up-front can “nominate” quantities for injection or withdrawal of gas via a day-ahead market. To ensure feasibility of the nominations for the physical network, the TSO must only announce technical capacities for which all possibly nominated quantities are transportable. In this paper, we use a four-level model of the entry-exit gas market to analyze possible welfare losses associated with the decoupling of gas trade and transport. In addition to the multilevel structure, the model contains robust aspects to cover the conservative nature of the European entry-exit system. We provide several reformulations to obtain a single-level mixed-integer quadratic problem. The overall model of the considered market regime is extremely challenging and we thus have to make the main assumption that gas flows are modeled as potential-based linear flows. Using the derived single-level reformulation of the problem, we show that the feasibility requirements for technical capacities imply significant welfare losses due to unused network capacity. Furthermore, we find that the specific structure of the network has a considerable influence on the optimal choice of technical capacities. Our results thus show that trade and transport are not decoupled in the long term. As a further source of welfare losses and discrimination against individual actors, we identify the minimum prices for booking capacity at the individual nodes.

MSC:

91B74 Economic models of real-world systems (e.g., electricity markets, etc.)
90B10 Deterministic network models in operations research
90C11 Mixed integer programming
90C17 Robustness in mathematical programming
Full Text: DOI

References:

[1] Alonso, A.; Olmos, L.; Serrano, M., Application of an entryexit tariff model to the gas transport system in Spain, Energy Policy, 38, 5, 5133-5140 (2010)
[2] https://arxiv.org/pdf/1912.00319.pdf
[3] Baltensperger, T.; Füchslin, R. M.; Krütli, P.; Lygeros, J., Multiplicity of equilibria in conjectural variations models of natural gas markets, European Journal of Operational Research, 252, 2, 646-656 (2016) · Zbl 1346.91138
[4] Ben-Tal, A.; El Ghaoui, L.; Nemirovski, A., Robust optimization (2009), Princeton University Press · Zbl 1221.90001
[5] Ben-Tal, A.; Goryashko, A.; Guslitzer, E.; Nemirovski, A., Adjustable robust solutions of uncertain linear programs, Mathematical Programming, 99, 2, 351-376 (2004) · Zbl 1089.90037
[6] Bertsimas, D.; Brown, D. B.; Caramanis, C., Theory and applications of robust optimization, SIAM Review, 53, 3, 464-501 (2011) · Zbl 1233.90259
[7] http://www.jstor.org/stable/41323043
[8] Boucher, J.; Smeers, Y., Gas trade in the European community during the 1970s, Energy Economics, 7, 2, 102-116 (1985)
[9] Boucher, J.; Smeers, Y., Economic forces in the European gas market a 1985 prospective, Energy Economics, 9, 1, 2-16 (1987)
[10] Boyd, S.; Vandenberghe, L., Convex optimization (2004), Cambridge University Press · Zbl 1058.90049
[11] Chyong, C. K.; Hobbs, B. F., Strategic Eurasian natural gas market model for energy security and policy analysis: Formulation and application to south stream, Energy Economics, 44, 198-211 (2014)
[12] Cremer, H.; Laffont, J.-J., Competition in gas markets, European Economic Review, 46, 4-5, 928-935 (2002)
[13] Egging, R.; Gabriel, S. A.; Holz, F.; Zhuang, J., A complementarity model for the European natural gas market, Energy Policy, 36, 7, 2385-2414 (2008)
[14] Egging, R.; Holz, F.; Gabriel, S. A., The world gas model: A multi-period mixed complementarity model for the global natural gas market, Energy, 35, 10, 4016-4029 (2010)
[15] European Parliament and Council of the European Union (1998). Directive 98/30/ec of the european parliament and of the council of 22 june 1998 concerning common rules for the internal market in natural gas.
[16] European Parliament and Council of the European Union (2003). Directive 2003/55/ec of the european parliament and of the council of 26 june 2003 concerning common rules for the internal market in natural gas and repealing directive 98/30/ec.
[17] European Parliament and Council of the European Union (2009). Directive 2009/73/ec of the european parliament and of the council concerning common rules for the internal market in natural gas and repealing directive 2003/55/ec.
[18] Fischetti, M.; Ljubić, I.; Monaci, M.; Sinnl, M., A new general-purpose algorithm for mixed-integer bilevel linear programs, Operations Research, 65, 6, 1615-1637 (2017) · Zbl 1386.90085
[19] Fortuny-Amat, J.; McCarl, B., A representation and economic interpretation of a two-level programming problem, The Journal of the Operational Research Society, 32, 9, 783-792 (1981) · Zbl 0459.90067
[20] Fügenschuh, A.; Geiler, B.; Gollmer, R.; Morsi, A.; Pfetsch, M. E.; Rvekamp, J.; Steinbach, M. C., Physical and technical fundamentals of gas networks, (Koch, T.; Hiller, B.; Pfetsch, M. E.; Schewe, L., Evaluating gas network capacities. Evaluating gas network capacities, SIAM-MOS series on Optimization (2015), SIAM), 17-44
[21] Gabriel, S. A.; Kiet, S.; Zhuang, J., A mixed complementarity-based equilibrium model of natural gas markets, Operations Research, 53, 5, 799-818 (2005) · Zbl 1165.91449
[22] Glachant, J.-M.; Hallack, M.; Vazquez, M., Building competitive gas markets in the EU (2013), Cheltenham: Edward Elgar Publishing
[23] Grimm, V.; Grübel, J.; Schewe, L.; Schmidt, M.; Zöttl, G., Nonconvex equilibrium models for gas market analysis: Failure of standard techniques and alternative modeling approaches, European Journal of Operational Research, 273, 3, 1097-1108 (2019) · Zbl 1403.90201
[24] Grimm, V.; Schewe, L.; Schmidt, M.; Zöttl, G., A multilevel model of the European entry-exit gas market, Mathematical Methods of Operations Research, 89, 2, 223-255 (2019) · Zbl 1415.90012
[25] Groß, M.; Pfetsch, M. E.; Schewe, L.; Schmidt, M.; Skutella, M., Algorithmic results for potential-based flows: Easy and hard cases, Networks (2019) · Zbl 1418.90055
[26] Hallack, M.; Vazquez, M., European union regulation of gas transmission services: Challenges in the allocation of network resources through entry/exit schemes, Utilities Policy 25, 25, 5, 23-32 (2013)
[27] Hansen, P.; Jaumard, B.; Savard, G., New branch-and-bound rules for linear bilevel programming, SIAM Journal on Scientific and Statistical Computing, 13, 5, 1194-1217 (1992) · Zbl 0760.65063
[28] Hirschhausen, C., Reform der Erdgaswirtschaft in der EU und in Deutschland: Wieviel Regulierung braucht der Wettbewerb?, Perspektiven der Wirtschaftspolitik, 7, 1, 89-103 (2006)
[29] Holz, F.; von Hirschhausen, C.; Kemfert, C., A strategic model of European gas supply (GASMOD), Energy Economics, 30, 3, 766-788 (2008)
[30] Hunt, P., Entry-Exit Transmission Pricing with National Hubs. Can it Deliver a Pan-European Wholesale market in Gas?, Technical Report (2008), Oxford Institute of Energy Studies
[31] Huppmann, D., Endogenous production capacity investment in natural gas market equilibrium models, European Journal of Operational Research, 231, 2, 503-506 (2013) · Zbl 1317.91058
[32] Ikonnikova, S.; Zwart, G. T., Trade quotas and buyer power, with an application to the E.U. natural gas market, Journal of the European Economic Association, 12, 1, 177-199 (2014)
[33] Modeling Transport (Energy) Demand and Policies
[34] Jeroslow, R. G. (1985). The polynomial hierarchy and a simple model for competitive analysis,. 32(2), 146-164. 10.1007/BF01586088 · Zbl 0588.90053
[35] http://www.optimization-online.org/DB_FILE/2019/12/7534.pdf · Zbl 1473.90107
[36] http://www.optimization-online.org/DB_HTML/2019/04/7172.html · Zbl 1457.90094
[37] Kleinert, T.; Schmidt, M., Global optimization of multilevel electricity market models including network design and graph partitioning, Discrete Optimization, 33, 43-69 (2019) · Zbl 1474.90302
[38] Koch, T.; Hiller, B.; Pfetsch, M. E.; Schewe, L., Evaluating gas network capacities, SIAM-MOS series on Optimization (2015), SIAM · Zbl 1322.90007
[39] Labbé, M.; Plein, F.; Schmidt, M., Bookings in the european gas market: Characterisation of feasibility and computational complexity results, Optimization and Engineering, 21, 1, 305-334 (2020) · Zbl 1433.90030
[40] Lozano, L.; Smith, J. C., A value-function-based exact approach for the bilevel mixed-integer programming problem, Operations Research, 65, 3, 768-786 (2017) · Zbl 1387.90161
[41] McCormick, G. P., Computability of global solutions to factorable nonconvex programs: Part iconvex underestimating problems, Mathematical Programming, 10, 1, 147-175 (1976) · Zbl 0349.90100
[42] Meran, G.; von Hirschhausen, C.; Neumann, A., Access pricing and network expansion in natural gas markets, Zeitschrift fr Energiewirtschaft, 34, 3, 179-183 (2010)
[43] https://ideas.repec.org/a/aen/journl/2009v30-04-a06.html
[44] Midthun, K. T.; Fodstad, M.; Hellemo, L., Optimization model to analyse optimal development of natural gas fields and infrastructure, Energy Procedia, 64, 111-119 (2015)
[45] Moore, J. T.; Bard, J. F., The mixed integer linear bilevel programming problem, Operations Research, 38, 5, 911-921 (1990) · Zbl 0723.90090
[46] Oliver, M. E.; Mason, C. F.; Finnoff, D., Pipeline congestion and basis differentials, Journal of Regulatory Economics, 46, 3, 261-291 (2014)
[47] Pineda, S.; Morales, J. M., Solving linear bilevel problems using big-ms: Not all that glitters is gold, IEEE Transactions on Power Systems (2019)
[48] Regionales Rechenzentrum Erlangen. Woodcrest cluster. https://www.anleitungen.rrze.fau.de/hpc/woody-cluster/.
[49] Rømo, F.; Tomasgard, A.; Hellemo, L.; Fodstad, M.; Eidesen, B. H.; Pedersen, B., Optimizing the norwegian natural gas production and transport, Interfaces, 39, 1, 46-56 (2009)
[50] Siddiqui, S.; Gabriel, S. A., Modeling market power in the U.S. shale gas market, Optimization and Engineering, 18, 1, 203-213 (2017)
[51] http://www.uclouvain.be/cps/ucl/doc/core/documents/coreDP2008_9.pdf
[52] Vazquez, M.; Hallack, M.; Glachant, J.-M., Designing the European gas market: More liquid and less natural?, Economics of Energy and Environmental Policy, 1, 3 (2012)
[53] Vielma, J. P.; Ahmed, S.; Nemhauser, G., Mixed-integer models for nonseparable piecewise-linear optimization: Unifying framework and extensions, Operations Research, 58, 2, 303-315 (2010) · Zbl 1226.90046
[54] Weymouth, T. R., Problems in natural gas engineering, Trans. Amer. Soc. of Mech. Eng., 34, 1349, 185-231 (1912)
[55] Xu, P.; Wang, L., An exact algorithm for the bilevel mixed integer linear programming problem under three simplifying assumptions, Computers & Operations Research, 41, 309-318 (2014) · Zbl 1348.90496
[56] Yang, Z.; Zhang, R.; Zhang, Z., An exploration of a strategic competition model for the European Union natural gas market, Energy Economics, 57, 236-242 (2016)
[57] Yanıkoğlu, İ.; Gorissen, B.; den Hertog, D., A survey of adjustable robust optimization, European Journal of Operational Research, 277, 3, 799-813 (2019) · Zbl 1430.90537
[58] Zare, M. H.; Borrero, J. S.; Zeng, B.; Prokopyev, O. A., A note on linearized reformulations for a class of bilevel linear integer problems, Annals of Operations Research, 272, 1-2, 99-117 (2019) · Zbl 1411.90228
[59] https://ideas.repec.org/p/cpb/memodm/144.html
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.