English
Related papers

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

200 papers

Governments across the world are planning to increase the share of renewables in their energy systems. The siting of new wind and solar power plants requires close coordination with grid planning, and hence co-optimization of investment in…

Optimization and Control · Mathematics 2020-09-25 Fabian Neumann , Tom Brown

The current energy transition promotes the convergence of operation between the power and natural gas systems. In that direction, it becomes paramount to improve the modeling of non-convex natural gas flow dynamics within the coordinated…

Systems and Control · Electrical Eng. & Systems 2022-09-27 Adriano Arrigo , Mihály Dolányi , Kenneth Bruninx , Jean-François Toubeau

Despite major advancements in nonlinear programming (NLP) and convex relaxations, most system operators around the world still predominantly use some form of linear programming (LP) approximation of the AC power flow equations. This is…

Optimization and Control · Mathematics 2021-07-19 Sleiman , Mhanna , Pierluigi , Mancarella

We consider the problem of learning optimal binary classification trees. Literature on the topic has burgeoned in recent years, motivated both by the empirical suboptimality of heuristic approaches and the tremendous improvements in…

Machine Learning · Statistics 2020-05-14 Sina Aghaei , Andres Gomez , Phebe Vayanos

In this paper we aim to construct piecewise-linear (PWL) approximations for functions of multiple variables and to build compact mixed-integer linear programming (MILP) formulations to represent the resulting PWL function. On the one hand,…

Optimization and Control · Mathematics 2026-02-20 Péter Dobrovoczki , Tamás Kis

This paper studies the discretization of gas transport in pipeline networks by an inexact Petrov-Galerkin method. A full convergence analysis is presented for single pipes under the assumption of a linear friction law and the possible…

Numerical Analysis · Mathematics 2018-11-14 Herbert Egger , Thomas Kugler , Vsevolod Shashkov

As a common practice, the direction of natural gas flow in every pipeline is determined ex-ante for simplification purposes, and treated as a given parameter within the scheduling problem. However, in integrated gas and electric power…

Optimization and Control · Mathematics 2022-04-26 Junesoo Shin , Yannick Werner , Jalal Kazempour

This paper focuses on the problem of supplying the workstations of assembly lines with components during the production process. For that specific problem, this paper presents a Mixed Integer Linear Program (MILP) that aims at minimizing…

Since the alternating current optimal power flow (ACOPF) problem was introduced in 1962, developing efficient solution algorithms for the problem has been an active field of research. In recent years, there has been increasing interest in…

Optimization and Control · Mathematics 2018-03-14 Mowen Lu , Harsha Nagarajan , Russell Bent , Sandra D. Eksioglu , Scott J. Mason

We design nonlinear and adaptive linear model-predictive control (MPC) techniques to minimize operational costs of compressor-actuated dynamics in natural gas pipeline networks. We establish stability of the local linear system and derive…

Optimization and Control · Mathematics 2025-07-24 Luke S. Baker , Sachin Shivakumar , Dieter Armbruster , Rodrigo B. Platte , Anatoly Zlotnik

We consider the non-isothermal flow of a compressible fluid through pipes. Starting from the full set of Euler equations, we propose a variational characterization of solutions that encodes the conservation of mass, energy, and entropy in a…

Numerical Analysis · Mathematics 2016-11-11 Herbert Egger

This work explores an extension of machine learning-optimized piecewise polynomial approximation by incorporating energy optimization as an additional objective. Traditional closed-form solutions enable continuity and approximation targets…

Machine Learning · Computer Science 2025-08-08 Hannes Waclawek , Stefan Huber

Processing-in-memory (PIM) is a promising computing paradigm to tackle the "memory wall" challenge. However, PIM system-level benefits over traditional von Neumann architecture can be reduced when the memory array cannot fully store all the…

Hardware Architecture · Computer Science 2025-03-03 Peilin Chen , Xiaoxuan Yang

The disturbances from variable and uncertain renewable generation propagate from power systems to natural gas networks, causing gas network operators to adjust gas supply nominations to ensure operational security. To alleviate expensive…

Optimization and Control · Mathematics 2022-07-12 Vladimir Dvorkin , Dharik Mallapragada , Audun Botterud , Jalal Kazempour , Pierre Pinson

Shifting towards renewable energy sources and reducing carbon emissions necessitate sophisticated energy system planning, optimization, and extension. Energy systems optimization models (ESOMs) often form the basis for political and…

Optimization and Control · Mathematics 2025-02-27 Nils-Christian Kempke , Tim Kunt , Bassel Katamish , Charlie Vanaret , Shima Sasanpour , Jan-Patrick Clarner , Thorsten Koch

The study aims to decrease gas loss and enhance system reliability during gas pipeline accidents. A computational scheme has been developed that can enable the elimination of gas leakage through the modeling and management of parallel gas…

Optimization and Control · Mathematics 2025-04-15 Ilgar Aliyev

The coordinated dispatch of power and gas in the electricity-gas integrated energy system (EG-IES) is fundamental for ensuring operational security. However, the gas dynamics in the natural gas system (NGS) are governed by the nonlinear…

Systems and Control · Electrical Eng. & Systems 2024-09-04 Yuan Li , Shuai Lu , Wei Gu , Yijun Xu , Ruizhi Yu , Suhan Zhang , Zhikai Huang

DC power flow approximations are ubiquitous in the electricity industry. However, these linear approximations fail to capture important physical aspects of power flow, such as the reactive power and voltage magnitude, which are crucial in…

Optimization and Control · Mathematics 2016-03-16 Sleiman Mhanna , Gregor Verbic , Archie Chapman

A sequential piecewise linear programming method is presented where bounded domains of non-convex functions are successively contracted about the solution of a piecewise linear program at each iteration of the algorithm. Although…

Optimization and Control · Mathematics 2020-04-21 James P. L. Tan

In light of the increasing coupling between electricity and gas networks, this paper introduces two novel iterative methods for efficiently solving the multiperiod optimal electricity and gas flow (MOEGF) problem. The first is an iterative…

Optimization and Control · Mathematics 2021-06-28 Sleiman Mhanna , Isam Saedi , Pierluigi Mancarella