English
Related papers

Related papers: Tight MIP Formulation for Pipeline Gas Flow with L…

200 papers

This paper addresses the Optimal Transmission Switching (OTS) problem in electricity networks, which aims to find an optimal power grid topology that minimizes system operation costs while satisfying physical and operational constraints.…

Optimization and Control · Mathematics 2024-04-08 Salvador Pineda , Juan Miguel Morales , Álvaro Porras , Concepción Domínguez

We consider the numerical approximation of compressible flow in a pipe network. Appropriate coupling conditions are formulated that allow us to derive a variational characterization of solutions and to prove global balance laws for the…

Numerical Analysis · Mathematics 2016-10-06 Herbert Egger

An increasing amount of gas-fired power plants are currently being installed in modern power grids worldwide. This is due to their low cost and the inherent flexibility offered to the electrical network, particularly in the face of…

Computational Engineering, Finance, and Science · Computer Science 2018-04-26 Conor O'Malley , Drosos Kourounis , Gabriela Hug , Olaf Schenk

This paper concerns the numerical approximation of the Euler equations for multicomponent flows. A numerical method is proposed to reduce spurious oscillations that classically occur around material interfaces. It is based on the "Explicit…

Classical Physics · Physics 2007-05-23 Bruno Lombard , Rosa Donat

The majority of overland transport needs for crude petroleum and refined petroleum products are met using pipelines. Numerous studies have developed optimization methods for design of these systems in order to minimize construction costs…

Optimization and Control · Mathematics 2020-12-23 Elena Khlebnikova , Kaarthik Sundar , Anatoly Zlotnik , Russell Bent , Mary Ewers , Byron Tasseff

This paper addresses the problem of tightening the mixed-integer linear programming (MILP) formulation for continuous piecewise linear (CPWL) approximations of data sets in arbitrary dimensions. The MILP formulation leverages the…

Optimization and Control · Mathematics 2026-01-08 Quentin Ploussard , Xiang Li , Matija Pavičević

Piecewise regression is a versatile approach used in various disciplines to approximate complex functions from limited, potentially noisy data points. In control, piecewise regression is, e.g., used to approximate the optimal control law of…

Optimization and Control · Mathematics 2024-07-10 Dieter Teichrib , Moritz Schulze Darup

Gas networks are used to transport natural gas, which is an important resource for both residential and industrial customers throughout the world. The gas network design problem is generally modelled as a nonconvex mixed-integer nonlinear…

Optimization and Control · Mathematics 2024-02-01 Yijiang Li , Santanu S. Dey , Nikolaos V. Sahinidis

An efficient topology optimization method applicable to both continuum and rarefied gas flows is proposed in the framework of gas-kinetic theory. The areas of gas and solid are marked by the material density, based on which a fictitious…

Fluid Dynamics · Physics 2023-08-15 Ruifeng Yuan , Lei Wu

We develop an explicit second order staggered finite difference discretization scheme for simulating the transport of highly heterogeneous gas mixtures through pipeline networks. This study is motivated by the proposed blending of hydrogen…

Dynamical Systems · Mathematics 2024-04-09 Yan Brodskyi , Vitaliy Gyrya , Anatoly Zlotnik

We combine the work of Garg and Konemann, and Fleischer with ideas from dynamic graph algorithms to obtain faster (1-eps)-approximation schemes for various versions of the multicommodity flow problem. In particular, if eps is moderately…

Data Structures and Algorithms · Computer Science 2015-03-13 Aleksander Madry

Flexible transmission line impedances on one hand are a promising control resource for facilitating grid flexibility, but on the other hand add much complexity to the concerned optimization problems. This paper develops a convexification…

Optimization and Control · Mathematics 2022-04-12 Yue Song , David J. Hill , Tao Liu , Tianlun Chen

Optimal Power Flow (OPF) is an important tool used to coordinate assets in electric power systems to ensure customer voltages are within pre-defined tolerances and to improve distribution system operations. While convex relaxations of…

Optimization and Control · Mathematics 2016-11-18 Michael D. Sankur , Roel Dobbe , Emma Stewart , Duncan S. Callaway , Daniel B. Arnold

The stable operation of gas networks is an important optimization target. While for this task commonly finite volume methods are used, we introduce a new finite difference approach. With a summation by part formulation for the spatial…

Numerical Analysis · Mathematics 2021-08-31 Sonja Hossbach , Mathias Lemke , Julius Reiss

In combined heat and power systems, varying mass flow can better make use of the heating system inertia to increase the flexibility of electric power systems. This is challenging, however, due to integer variables and bilinear constraints…

Systems and Control · Electrical Eng. & Systems 2020-12-01 Xin Qin , Ye Guo , Xinwei Shen , Hongbin Sun

Natural gas ranks second in consumption among primary energy sources in the United States. The majority of production sites are in remote locations, hence natural gas needs to be transported through a pipeline network equipped with a…

Optimization and Control · Mathematics 2023-08-28 Sai Krishna Kanth Hari , Kaarthik Sundar , Shriram Srinivasan , Russell Bent

The complex nature of lithium-ion battery degradation has led to many machine learning based approaches to health forecasting being proposed in literature. However, machine learning can be computationally intensive. Linear approaches are…

Systems and Control · Electrical Eng. & Systems 2021-08-02 Samuel Greenbank , David A. Howey

We consider the simulation of isentropic flow in pipelines and pipe networks. Standard operating conditions in pipe networks suggest an emphasis to simulate low Mach and high friction regimes -- however, the system is stiff in these regimes…

Numerical Analysis · Mathematics 2025-07-22 Michael Redle , Michael Herty

In this paper, we propose a convex planning model of integrated heat and electricity systems considering variable mass flow rates. The main challenge comes from the non-convexity of the bilinear terms in the district heating network, i.e.,…

Optimization and Control · Mathematics 2020-11-30 Lirong Deng , Xuan Zhang , Tianshu Yang , Hongbin Sun

Natural gas consumption by users of pipeline networks is subject to increasing uncertainty that originates from the intermittent nature of electric power loads serviced by gas-fired generators. To enable computationally efficient…

Optimization and Control · Mathematics 2024-03-28 Saif R. Kazi , Sidhant Misra , Svetlana Tokareva , Kaarthik Sundar , Anatoly Zlotnik