English
Related papers

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

200 papers

Porous and heterogeneous materials are found in many applications from composites, membranes, chemical reactors, and other engineered materials to biological matter and natural subsurface structures. In this work we propose an integrated…

Computational Physics · Physics 2019-09-15 Gianluca Boccardo , Eleonora Crevacore , Alberto Passalacqua , Matteo Icardi

Navigating rigid body objects through crowded environments can be challenging, especially when narrow passages are presented. Existing sampling-based planners and optimization-based methods like mixed integer linear programming (MILP)…

Robotics · Computer Science 2024-09-19 Mingxin Yu , Chuchu Fan

Design, architecture and deployment details of a decision support system engineered to minimize operating costs of compressor stations in a gas network are presented. The system employs standard simulation software for pipelines, combined…

Systems and Control · Computer Science 2013-11-15 Mariusz Kamola , Sebastian Plamowski

In this paper, we consider the problem of piecewise affine abstraction of nonlinear systems, i.e., the overapproximation of its nonlinear dynamics by a pair of piecewise affine functions that "includes" the dynamical characteristics of the…

Optimization and Control · Mathematics 2018-11-07 Kanishka Raj Singh , Qiang Shen , Sze Zheng Yong

Compared to other transportation modes, road, railroad and vessel, multiproduct pipelines are the safest and most economical way of conveying petroleum products over long distances day and night. During the last two decades, the operational…

Differential Geometry · Mathematics 2022-03-30 Amir Baghban , Majid Yousefikhoshbakht

Determining the maximum demand a water distribution network can satisfy is crucial for ensuring reliable supply and planning network expansion. This problem, typically formulated as a mixed-integer nonlinear program (MINLP), is…

Optimization and Control · Mathematics 2026-01-13 Sai Krishna Kanth Hari , Russell Bent

Ensuring the safe and reliable operation of integrated electricity and gas systems (IEGS) requires dynamic energy flow (DEF) simulation tools that achieve high accuracy and computational efficiency. However, the inherent strong nonlinearity…

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

This article presents a detailed introduction to density-based topology optimisation of fluid flow problems. The goal is to allow new students and researchers to quickly get started in the research area and to skip many of the initial…

Computational Engineering, Finance, and Science · Computer Science 2023-02-03 Joe Alexandersen

Piecewise Barrier Tubes (PBT) is a new technique for flowpipe overapproximation for nonlinear systems with polynomial dynamics, which leverages a combination of barrier certificates. PBT has advantages over traditional time-step based…

Systems and Control · Electrical Eng. & Systems 2019-07-29 Hui Kong , Ezio Bartocci , Yu Jiang , Thomas A. Henzinger

Speedlines in compressor performance maps (CPMs) are critical for understanding and predicting compressor behavior under various operating conditions. We investigate a physics-based method for reconstructing compressor performance maps from…

This paper studies the optimal transmission switching (OTS) problem for power systems, where certain lines are fixed (uncontrollable) and the remaining ones are controllable via on/off switches. The goal is to identify a topology of the…

Optimization and Control · Mathematics 2017-11-29 Salar Fattahi , Javad Lavaei , Alper Atamturk

Long context training is crucial for LLM's context extension. Existing schemes, such as sequence parallelism, incur substantial communication overhead. Pipeline parallelism (PP) reduces this cost, but its effectiveness hinges on…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-28 Shiju Wang , Yujie Wang , Ao Sun , Fangcheng Fu , Zijian Zhu , Bin Cui , Xu Han , Kaisheng Ma

Enhancing existing transmission lines is a useful tool to combat transmission congestion and guarantee transmission security with increasing demand and boosting the renewable energy source. This study concerns the selection of lines whose…

Optimization and Control · Mathematics 2022-07-20 Jian Liu , Rui Bo , Siyuan Wang

We analyze the behavior of an isentropic gas in a narrow pipe with periodically-varying cross-sectional area. Using multiple-scale perturbation theory, we derive homogenized effective equations, which take the form of a constant-coefficient…

Analysis of PDEs · Mathematics 2026-04-21 Laila S. Busaleh , David I. Ketcheson

Discrete particle simulation, a combined approach of computational fluid dynamics and discrete methods such as DEM (Discrete Element Method), DSMC (Direct Simulation Monte Carlo), SPH (Smoothed Particle Hydrodynamics), PIC…

Fluid Dynamics · Physics 2014-06-20 Limin Wang , Bo Zhang , Xiaowei Wang , Wei Ge , Jinghai Li

This paper presents an algorithmic study of a class of covering mixed-integer linear programming problems which encompasses classic cover problems, including multidimensional knapsack, facility location and supplier selection problems. We…

Data Structures and Algorithms · Computer Science 2026-02-12 Kobe Grobben , Phablo F. S. Moura , Hande Yaman

We present a parallel implementation of a direct solver for the Poisson's equation on extreme-scale supercomputers with accelerators. We introduce a chunked-pencil decomposition as the domain-decomposition strategy to distribute work among…

Computational Physics · Physics 2020-07-15 Jaber J. Hasbestan , Inanc Senocak

To obtain the accurate transient states of the big scale natural gas pipeline networks under the bad data and non-zero mean noises conditions, a robust Kalman filter-based dynamic state estimation method is proposed using the linearized gas…

Signal Processing · Electrical Eng. & Systems 2021-03-10 Liang Chen , Peng Jin , Jing Yang , Yang Li , Yi Song

The modeling of multi-energy systems (MES) is the basic task of analyzing energy systems integration. The variable energy efficiencies of the energy conversion and storage components in MES introduce nonlinearity to the model and thus…

Optimization and Control · Mathematics 2019-04-12 Wujing Huang , Ning Zhang , Yi Wang , Tomislav Capuder , Igor Kuzle , Chongqing Kang

We introduce a methodology to study the possible matter flows of an ecosystem defined by observational biomass data and realistic biological constraints. The flows belong to a polyhedron in a multi dimensional space making statistical…

Adaptation and Self-Organizing Systems · Physics 2021-02-04 Jean-Guy Caputo , Valerie Girardin , Arnaud Knippel , Hieu Nguyen , Nathalie Niquil , Quentin Nogues