{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T09:44:16Z","timestamp":1776764656645,"version":"3.51.2"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,1,15]],"date-time":"2022-01-15T00:00:00Z","timestamp":1642204800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,1,15]],"date-time":"2022-01-15T00:00:00Z","timestamp":1642204800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100005714","name":"Technische Universit\u00e4t Darmstadt","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100005714","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math Meth Oper Res"],"published-print":{"date-parts":[[2022,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We are concerned with the simulation and optimization of large-scale gas pipeline systems in an error-controlled environment. The gas flow dynamics is locally approximated by sufficiently accurate physical models taken from a hierarchy of decreasing complexity and varying over time. Feasible work regions of compressor stations consisting of several turbo compressors are included by semiconvex approximations of aggregated characteristic fields. A discrete adjoint approach within a first-discretize-then-optimize strategy is proposed and a sequential quadratic programming with an active set strategy is applied to solve the nonlinear constrained optimization problems resulting from a validation of nominations. The method proposed here accelerates the computation of near-term forecasts of sudden changes in the gas management and allows for an economic control of intra-day gas flow schedules in large networks. Case studies for real gas pipeline systems show the remarkable performance of the new method.<\/jats:p>","DOI":"10.1007\/s00186-021-00765-7","type":"journal-article","created":{"date-parts":[[2022,1,15]],"date-time":"2022-01-15T02:02:52Z","timestamp":1642212172000},"page":"475-501","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Fast and reliable transient simulation and continuous optimization of large-scale gas networks"],"prefix":"10.1007","volume":"95","author":[{"given":"Pia","family":"Domschke","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Kolb","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4603-6554","authenticated-orcid":false,"given":"Jens","family":"Lang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,1,15]]},"reference":[{"key":"765_CR1","unstructured":"Beylin A, Rudkevich AM, Zlotnik A (2020) Fast transient optimization of gas pipelines by analytic transformation to linear programs. In: PSIG annual meeting, 5\u20138 May 2020, Pipeline Simulation Interest Group. PSIG-2003"},{"key":"765_CR2","doi-asserted-by":"crossref","unstructured":"Burlacu R, Egger H, Gross M, Martin A, Pfetsch ME, Schewe L, Sirvent M, Skutella M (2019) Maximizing the storage capacity of gas networks: a global MINLP approach. Optim Eng 20:543\u2013573","DOI":"10.1007\/s11081-018-9414-5"},{"key":"765_CR3","doi-asserted-by":"crossref","unstructured":"Domschke P (2011) Adjoint-based control of model and discretization errors for gas transport in networked pipelines. Ph.D. thesis, TU Darmstadt","DOI":"10.1007\/978-3-642-20986-4_1"},{"key":"765_CR4","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1553\/etna_vol48s97","volume":"48","author":"P Domschke","year":"2018","unstructured":"Domschke P, Dua A, Stolwijk JJ, Lang J, Mehrmann V (2018) Adaptive refinement strategies for the simulation of gas flow in networks using a model hierarchy. Electron Trans Numer Anal 48:97\u2013113","journal-title":"Electron Trans Numer Anal"},{"key":"765_CR5","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1287\/ijoc.1100.0429","volume":"23","author":"P Domschke","year":"2011","unstructured":"Domschke P, Gei\u00dfler B, Kolb O, Lang J, Martin A, Morsi A (2011a) Combination of nonlinear and linear optimization of transient gas networks. INFORMS J Comput 23:605\u2013617","journal-title":"INFORMS J Comput"},{"key":"765_CR6","doi-asserted-by":"crossref","unstructured":"Domschke P, Kolb O, Lang J (2011b) Adjoint-based control of model and discretisation errors for gas flow in networks. Int J Math Model Numer Optim 2:175\u2013193","DOI":"10.1504\/IJMMNO.2011.039427"},{"key":"765_CR7","doi-asserted-by":"crossref","unstructured":"Domschke P, Kolb O, Lang J (2011c) Adjoint-based control of model and discretization errors for gas and water supply networks. In: Koziel S, Yang X-S, (eds) Computational optimization and applications in engineering and industry, vol 359 of Studies in Computational Intelligence, pp 1\u201318. Springer","DOI":"10.1007\/978-3-642-20986-4_1"},{"key":"765_CR8","doi-asserted-by":"crossref","unstructured":"Domschke P, Kolb O, Lang J (2015) Adjoint-based error control for the simulation and optimization of gas and water supply networks. Appl Math Comput 259:1612\u20131634","DOI":"10.1016\/j.amc.2015.03.029"},{"key":"765_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physd.2017.09.002","volume":"361","author":"SA Dyachenko","year":"2017","unstructured":"Dyachenko SA, Zlotnik A, Korotkevich AO, Chertkov M (2017) Operator splitting method for simulation of dynamic flows in natural gas pipeline networks. Physical D 361:1\u201311","journal-title":"Physical D"},{"key":"765_CR10","doi-asserted-by":"publisher","first-page":"A108","DOI":"10.1137\/16M1094373","volume":"40","author":"H Egger","year":"2018","unstructured":"Egger H (2018) A robust conservative mixed finite element method for isentropic compressible flow on pipe networks. SIAM J Sci Comput 40:A108\u2013A129","journal-title":"SIAM J Sci Comput"},{"key":"765_CR11","doi-asserted-by":"crossref","unstructured":"Ehrhardt K, Steinbach MC (2005) Nonlinear optimization in gas networks. In: Bock HG, Kostina EA, Phu HX, Ranacher R (eds) Modeling, simulation and optimization of complex processes, pp 139\u2013148. Springer","DOI":"10.1007\/3-540-27170-8_11"},{"key":"765_CR12","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/978-1-4614-7551-4_9","volume-title":"Surrogate-based modeling and optimization","author":"S Grundel","year":"2013","unstructured":"Grundel S, Hornung N, Klaassen B, Benner P, Clees T (2013) Computing surrogates for gas network simulation using model order reduction. In: Koziel S, Leifsson L (eds) Surrogate-based modeling and optimization. Springer, New York, pp 189\u2013212"},{"key":"765_CR13","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.apm.2018.07.051","volume":"65","author":"V Gyrya","year":"2019","unstructured":"Gyrya V, Zlotnik A (2019) An explicit staggered-grid method for numerical simulation of large-scale natural gas pipeline networks. Appl Math Model 65:34\u201351","journal-title":"Appl Math Model"},{"key":"765_CR14","unstructured":"Hahn M, Leyffer S, Zavala V (2017) Mixed-integer pde-constrained optimal control of gas networks. Technical Report ANL\/MCS-P7095-0817, Argonne National Laboratory"},{"key":"765_CR15","doi-asserted-by":"crossref","unstructured":"Hante FM, Leugering G, Martin A, Schewe L, Schmidt M (2017) Industrial mathematics and complex systems: emerging mathematical models, methods and algorithms, chapter Challenges in optimal control problems for gas and fluid flow in networks of pipes and canals: from modeling to industrial applications, pp 77\u2013122. Springer, Singapore","DOI":"10.1007\/978-981-10-3758-0_5"},{"key":"765_CR16","doi-asserted-by":"publisher","first-page":"81","DOI":"10.3934\/nhm.2007.2.81","volume":"2","author":"M Herty","year":"2007","unstructured":"Herty M (2007) Modeling, simulation and optimization of gas networks with compressors. Netw Heterog Media 2:81\u201397","journal-title":"Netw Heterog Media"},{"key":"765_CR17","unstructured":"Hiller B, Walther T (2017) Improving branching for disjunctive polyhedral models using approximate convex decompositions. Report 17-68, Zuse-Institut Berlin (ZIB)"},{"key":"765_CR18","unstructured":"IEA (2019) The Role of Gas in Today\u2019s Energy Transitions. Technical report, Paris, https:\/\/www.iea.org\/reports\/the-role-of-gas-in-todays-energy-transitions"},{"key":"765_CR19","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1016\/j.compchemeng.2019.03.009","volume":"125","author":"J Jalving","year":"2019","unstructured":"Jalving J, Cao Y, Zavala M (2019) Graph-based modeling and simulation of complex systems. Comput Chem Eng 125:134\u2013154","journal-title":"Comput Chem Eng"},{"key":"765_CR20","doi-asserted-by":"publisher","first-page":"5966","DOI":"10.1021\/acs.iecr.7b04124","volume":"57","author":"J Jalving","year":"2018","unstructured":"Jalving J, Zavala VM (2018) An optimization-based state estimation framework for large-scale natural gas networks. Ind Eng Chem Res 57:5966\u20135979","journal-title":"Ind Eng Chem Res"},{"issue":"5","key":"765_CR21","doi-asserted-by":"publisher","first-page":"378","DOI":"10.1016\/0142-727X(94)90051-5","volume":"15","author":"T Kiuchi","year":"1994","unstructured":"Kiuchi T (1994) An implicit method for transient gas flows in pipe networks. Int J Heat Fluid Flow 15(5):378\u2013383","journal-title":"Int J Heat Fluid Flow"},{"key":"765_CR22","doi-asserted-by":"crossref","unstructured":"Koch T, Hiller B, Pfetsch ME, Schewe L (eds) (2015) Evaluating gas network capacities. SIAM, MOS-SIAM Series on Optimization","DOI":"10.1137\/1.9781611973693"},{"key":"765_CR23","unstructured":"Kolb O (2011) Simulation and optimization of gas and water supply networks. Ph.D. thesis, TU Darmstadt"},{"key":"765_CR24","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s11075-009-9287-y","volume":"53","author":"O Kolb","year":"2010","unstructured":"Kolb O, Lang J, Bales P (2010) An implicit box scheme for subsonic compressible flow with dissipative source term. Numer Algorithms 53:293\u2013307","journal-title":"Numer Algorithms"},{"key":"765_CR25","doi-asserted-by":"publisher","first-page":"177","DOI":"10.3934\/nhm.2018008","volume":"13","author":"J Lang","year":"2018","unstructured":"Lang J, Mindt P (2018) Entropy-preserving coupling conditions for one-dimensional Euler systems at junctions. Netw Heterog Media 13:177\u2013190","journal-title":"Netw Heterog Media"},{"key":"765_CR26","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.comgeo.2005.10.005","volume":"35","author":"J-M Lien","year":"2006","unstructured":"Lien J-M, Amato NM (2006) Approximate convex decomposition of polygons. Comput Geom 35:100\u2013123","journal-title":"Comput Geom"},{"key":"765_CR27","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1080\/10556780903270886","volume":"25","author":"D Mahlke","year":"2010","unstructured":"Mahlke D, Martin A, Moritz S (2010) A mixed integer approach for time-dependent gas network optimization. Optim Methods Softw 25:625\u2013644","journal-title":"Optim Methods Softw"},{"key":"765_CR28","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1287\/ijoc.2018.0821","volume":"31","author":"TWK Mak","year":"2019","unstructured":"Mak TWK, Hentenryck PV, Zlotnik A, Bent R (2019) Dynamic compressor optimization in natural gas pipeline systems. INFORMS J Comput 31:40\u201365","journal-title":"INFORMS J Comput"},{"key":"765_CR29","doi-asserted-by":"publisher","first-page":"4754","DOI":"10.1137\/19M1240034","volume":"51","author":"P Mindt","year":"2019","unstructured":"Mindt P, Lang J, Domschke P (2019) Entropy-preserving coupling of hierarchical gas models. SIAM J Math Anal 51:4754\u20134775","journal-title":"SIAM J Math Anal"},{"key":"765_CR30","doi-asserted-by":"crossref","unstructured":"Pfetsch ME, F\u00fcgenschuh A, Gei\u00dfler B, Gei\u00dfler N, Gollmer R, Hiller B, Humpola J, Koch T, Lehmann T, Martin A, Morsi A, R\u00f6vekamp J, Schewe L, Schmidt M, Schultz R, Schwarz R, Schweiger J, Stangl C, Steinbach MC, Vigerske S, Willert BM (2014) Validation of nominations in gas network optimization: models, methods, and solutions. Optim Methods Softw 30:15\u201353","DOI":"10.1080\/10556788.2014.888426"},{"key":"765_CR31","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/s00186-016-0533-5","volume":"83","author":"D Rose","year":"2016","unstructured":"Rose D, Schmidt M, Steinbach MC, Willert BM (2016) Computational optimization of gas compressor stations: Minlp models versus continuous reformulations. Math Methods Oper Res 83:409\u2013444","journal-title":"Math Methods Oper Res"},{"key":"765_CR32","doi-asserted-by":"crossref","unstructured":"Schmidt M, A\u00dfmann D, Burlacu R, Humpola J, Joormann I, Kanelakis N, Koch T, Oucherif D, Pfetsch ME, Schewe L, Schwarz R, Sirvent M (2017) GasLib: a library of gas network instances. Data, 2:article 40","DOI":"10.3390\/data2040040"},{"key":"765_CR33","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1007\/BF01198402","volume":"47","author":"P Spellucci","year":"1998","unstructured":"Spellucci P (1998a) A new technique for inconsistent QP problems in the SQP method. Math Methods Oper Res 47:355\u2013400","journal-title":"Math Methods Oper Res"},{"key":"765_CR34","first-page":"413","volume":"82","author":"P Spellucci","year":"1998","unstructured":"Spellucci P (1998b) An SQP method for general nonlinear programs using only equality constrained subproblems. Math Program 82:413\u2013448","journal-title":"Math Program"},{"key":"765_CR35","unstructured":"Walther T, Hiller B (2017) Modelling compressor stations in gas networks. Report 17\u201367, Zuse-Institut Berlin (ZIB)"},{"key":"765_CR36","doi-asserted-by":"crossref","unstructured":"Zlotnik A, Sundar K, Rudkevich AM, Beylin A, Li X (2019) Optimal control for scheduling and pricing intra-day natural gastransport on pipeline networks. In: 2019 IEEE 58th conference on decision and control, pp 4887\u20134884","DOI":"10.1109\/CDC40024.2019.9030009"}],"container-title":["Mathematical Methods of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-021-00765-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00186-021-00765-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-021-00765-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,11]],"date-time":"2022-07-11T17:48:42Z","timestamp":1657561722000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00186-021-00765-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,15]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["765"],"URL":"https:\/\/doi.org\/10.1007\/s00186-021-00765-7","relation":{},"ISSN":["1432-2994","1432-5217"],"issn-type":[{"value":"1432-2994","type":"print"},{"value":"1432-5217","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,15]]},"assertion":[{"value":"3 December 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 November 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 November 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 January 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}