@misc{PedersenHoppmannBaumZitteletal.2021, author = {Pedersen, Jaap and Hoppmann-Baum, Kai and Zittel, Janina and Koch, Thorsten}, title = {Blending hydrogen into natural gas: An assessment of the capacity of the German gas grid; Technical Report}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-82838}, year = {2021}, abstract = {In the transition towards a pure hydrogen infrastructure, utilizing the existing natural gas infrastructure is a necessity. In this study, the maximal technically feasible injection of hydrogen into the existing German natural gas transmission network is analysed with respect to regulatory limits regarding the gas quality. We propose a transient tracking model based on the general pooling problem including linepack. The analysis is conducted using real-world hourly gas flow data on a network of about 10,000 km length.}, language = {en} } @article{Hennings2021, author = {Hennings, Felix}, title = {Large-scale empirical study on the momentum equation's inertia term}, volume = {95}, journal = {Journal of Natural Gas Science and Engineering}, publisher = {Elsevier}, doi = {10.1016/j.jngse.2021.104153}, year = {2021}, abstract = {A common approach to reduce the Euler equations' complexity for the simulation and optimization of gas networks is to neglect small terms that contribute little to the overall equations. An example is the inertia term of the momentum equation, which is said to be of negligible size under real-world operating conditions. However, this justification has always only been based on experience or single sets of artificial data points. This study closes this gap by presenting a large-scale empirical evaluation of the absolute and relative size of the inertia term when operating a real-world gas network. Our data consists of three years of fine-granular state data of one of the largest gas networks in Europe, featuring over 6,000 pipes with a total length of over 10,000 km. We found that there are only 120 events in which a subnetwork consisting of multiple pipes has an inertia term of high significance for more than three minutes. On average, such an event occurs less often than once every ten days. Therefore, we conclude that the inertia term is indeed negligible for real-world transient gas network control problems.}, language = {en} } @misc{SchmittWyrwollMoseretal.2021, author = {Schmitt, Carlo and Wyrwoll, Lothar and Moser, Albert and Yueksel-Erguen, Inci}, title = {Integration of Flexible Distributed Energy Resource Models into a Market Coupling-based Lagrangian Relaxation of the pan-European Electricity Market}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-82238}, year = {2021}, abstract = {This report presents a method to integrate highly flexible technology models for distributed energy resources such as electric vehicles, power-to-heat systems, or home battery systems into a Lagrangian relaxation of the pan-European day-ahead electricity market (EULR). These flexible technology models are highly sensitive to the changes of Lagrangian multipliers within the iterative Lagrangian relaxation process, leading to volatile behavior. Furthermore, they show a high concurrency in their market behavior due to their technical homogeneity. Therefore, the method proposed in this report is an extension of the existing EULR modeling approach to improve the model's convergence. The methodological extension comprises a convex combination of iteration solutions for the Lagrangian relaxation subproblems similar to Dantzig-Wolfe decomposition. An exemplary case study shows the effectiveness of this extended approach.}, language = {en} } @article{LeKoch2021, author = {Le, Thi Thai and Koch, Thorsten}, title = {Interface stability of compressible fluids in porous media}, volume = {33}, journal = {Physics of Fluids}, number = {8}, publisher = {AIP Publishing}, doi = {10.1063/5.0059336}, pages = {084102}, year = {2021}, abstract = {The stability of flows in porous media plays a vital role in transiting energy supply from natural gas to hydrogen, especially for estimating the usability of existing underground gas storage infrastructures. Thus, this research aims to analyze the interface stability of the tangential-velocity discontinuity between two compressible gases by using Darcy's model to include the porosity effect. The results shown in this research will be a basis for considering whether underground gas storages in porous material can be used to store hydrogen. We show the relation between the Mach number M, the viscosity \mu, and the porosity \epsilon on the stability of the interface. This interface stability affects gases' withdrawal and injection processes, thus will help us to determine the velocity which with gas can be extracted and injected into the storage effectively. By imposing solid walls along the flow direction, the critical values of these parameters regarding the stability of the interface are smaller than when considering no walls. The consideration of bounded flows approaches the problem more realistically. In particular, this analysis plays a vital role when considering two-dimensional gas flows in storages and pipes.}, language = {en} } @article{HoppmannBaum2021, author = {Hoppmann-Baum, Kai}, title = {On the Complexity of Computing Maximum and Minimum Min-Cost-Flows}, journal = {Networks}, doi = {10.1002/net.22060}, year = {2021}, abstract = {Consider a flow network, i.e., a directed graph where each arc has a nonnegative capacity value and an associated length, together with nonempty supply intervals for the sources and nonempty demand intervals for the sinks. The Maximum Min-Cost-Flow Problem (MaxMCF) is to find fixed supply and demand values within these intervals such that the optimal objective value of the induced Min-Cost-Flow Problem (MCF) is maximized. In this paper, we show that MaxMCF as well as its uncapacitated variant, the Maximum Transportation Problem (MaxTP), are NP-hard. Further, we prove that MaxMCF is APX-hard if a connectedness-condition regarding the sources and the sinks of the flow network is dropped. Finally, we show how the Minimum Min-Cost-Flow Problem (MinMCF) can be solved in polynomial time.}, language = {en} } @article{AlzaatrehAljarrahAlmagambetovaetal.2021, author = {Alzaatreh, Ayman and Aljarrah, Mohammad and Almagambetova, Ayanna and Zakiyeva, Nazgul}, title = {On the Regression Model for Generalized Normal Distributions}, volume = {23}, journal = {Entropy}, number = {2}, doi = {https://doi.org/10.3390/e23020173}, pages = {173}, year = {2021}, abstract = {The traditional linear regression model that assumes normal residuals is applied extensively in engineering and science. However, the normality assumption of the model residuals is often ineffective. This drawback can be overcome by using a generalized normal regression model that assumes a non-normal response. In this paper, we propose regression models based on generalizations of the normal distribution. The proposed regression models can be used effectively in modeling data with a highly skewed response. Furthermore, we study in some details the structural properties of the proposed generalizations of the normal distribution. The maximum likelihood method is used for estimating the parameters of the proposed method. The performance of the maximum likelihood estimators in estimating the distributional parameters is assessed through a small simulation study. Applications to two real datasets are given to illustrate the flexibility and the usefulness of the proposed distributions and their regression models.}, language = {en} } @article{JinLeFukumoto2019, author = {Jin, Liangbing and Le, Thi Thai and Fukumoto, Yasuhide}, title = {Frictional effect on stability of discontinuity interface in tangential velocity of a shallow-water flow}, volume = {383}, journal = {Physics Letters A}, number = {26}, doi = {10.1016/j.physleta.2019.125839}, pages = {125839}, year = {2019}, abstract = {We examine a frictional effect on the linear stability of an interface of discontinuity in tangential velocity. The fluid is moving with uniform velocity U in a region but is at rest in the other, and the bottom surface is assumed to exert drag force, quadratic in velocity, on the thin fluid layer. In the absence of the drag, the instability of the Kelvin-Helmholtz type is suppressed for U>√8 c, with c being the propagating speed of the gravity wave. We find by asymptotic analyses for both small and large values of the drag strength that the drag, regardless of its strength, makes the flow unstable for the whole range of the Froude number U/c.}, language = {en} } @misc{Lenz2021, author = {Lenz, Ralf}, title = {Pipe Merging for Transient Gas Network Problems}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-82116}, year = {2021}, abstract = {In practice, transient gas transport problems frequently have to be solved for large-scale gas networks. Gas network optimization problems typically belong to the class of Mixed-Integer Nonlinear Programming Problems (MINLP). However current state-of-the-art MINLP solvers are not yet mature enough to solve large-scale real-world instances. Therefore, an established approach in practice is to solve the problems with respect to a coarser representation of the network and thereby reducing the size of the underlying model. Two well-known aggregation methods that effectively reduce the network size are parallel and serial pipe merges. However, these methods have only been studied in stationary gas transport problems so far. This paper closes this gap and presents parallel and serial pipe merging methods in the context of transient gas transport. To this end, we introduce the concept of equivalent and heuristic subnetwork replacements. For the heuristic methods, we conduct a huge empirical evaluation based on real-world data taken from one of the largest gas networks in Europe. It turns out that both, parallel and serial pipe merging can be considered as appropriate aggregation methods for real-world transient gas flow problems.}, language = {en} } @article{RehfeldtHobbieSchoenheitetal.2022, author = {Rehfeldt, Daniel and Hobbie, Hannes and Sch{\"o}nheit, David and Koch, Thorsten and M{\"o}st, Dominik and Gleixner, Ambros}, title = {A massively parallel interior-point solver for LPs with generalized arrowhead structure, and applications to energy system models}, volume = {296}, journal = {European Journal of Operational Research}, number = {1}, doi = {10.1016/j.ejor.2021.06.063}, pages = {60 -- 71}, year = {2022}, abstract = {Linear energy system models are a crucial component of energy system design and operations, as well as energy policy consulting. If detailed enough, such models lead to large-scale linear programs, which can be intractable even for the best state-of-the-art solvers. This article introduces an interior-point solver that exploits common structures of energy system models to efficiently run in parallel on distributed-memory systems. The solver is designed for linear programs with doubly-bordered block-diagonal constraint matrix and makes use of a Schur complement based decomposition. In order to handle the large number of linking constraints and variables commonly observed in energy system models, a distributed Schur complement preconditioner is used. In addition, the solver features a number of more generic techniques such as parallel matrix scaling and structure-preserving presolving. The implementation is based on the solver PIPS-IPM. We evaluate the computational performance on energy system models with up to four billion nonzero entries in the constraint matrix—and up to one billion columns and one billion rows. This article mainly concentrates on the energy system model ELMOD, which is a linear optimization model representing the European electricity markets by the use of a nodal pricing market-clearing. It has been widely applied in the literature on energy system analyses in recent years. However, it will be demonstrated that the new solver is also applicable to other energy system models.}, language = {en} } @article{Le2019, author = {Le, Thi Thai}, title = {Kelvin-Helmholtz instability in a shallow-water flow with a finite width}, volume = {60}, journal = {Journal of Mathematical Physics}, number = {1}, publisher = {AIP Publishing}, doi = {10.1063/1.5126321}, pages = {123101}, year = {2019}, abstract = {We examine an effect of side walls on the linear stability of an interface of tangential-velocity discontinuity in shallow-water flow. The flow is pure horizontal in the plane xy, and the fluid is bounded in a finite width 2d in the y- direction. In region 0 < y < d, the fluid is moving with uniform velocity U but is at rest for -d < y < 0. Without side walls, the flow is unstable for a velocity difference U<√8c U < √8 c, with c being the velocity of gravity waves. In this work, we show that if the velocity difference U is smaller than 2c, the interface is always destabilized, also known as the flow is unstable. The unstable region of an infinite width model is shrunken by the effects of side walls in the case of narrow width, while there is no range for the Froude number for stabilization in the case of large width. These results play an important role in predicting the wave propagations and have a wide application in the fields of industry. As a result of the interaction of waves and the mean flow boundary, the flow is unstable, which is caused by a decrease in the kinetic energy of disturbance.}, language = {en} } @inproceedings{RehfeldtKoch2021, author = {Rehfeldt, Daniel and Koch, Thorsten}, title = {Implications, conflicts, and reductions for Steiner trees}, booktitle = {Integer Programming and Combinatorial Optimization: 22th International Conference, IPCO 2021}, doi = {10.1007/978-3-030-73879-2_33}, pages = {473 -- 487}, year = {2021}, language = {en} }