English
Related papers

Related papers: Network Flow based approaches for the Pipelines Ro…

200 papers

We introduce a combinatorial optimization-enriched machine learning pipeline and a novel learning paradigm to solve inventory routing problems with stochastic demand and dynamic inventory updates. After each inventory update, our approach…

Optimization and Control · Mathematics 2024-02-08 Toni Greif , Louis Bouvier , Christoph M. Flath , Axel Parmentier , Sonja U. K. Rohmer , Thibaut Vidal

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

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

Smart city has been consider the wave of the future and the route recommendation in networks is a fundamental problem in it. Most existing approaches for the shortest route problem consider that there is only one kind of cost in networks.…

Databases · Computer Science 2020-04-28 Yajun Yang , Hang Zhang , Hong Gao , Qinghua Hu , Xin Wang

Flow delegation is a flexible technique to mitigate flow table capacity bottlenecks in Software-defined Networks (SDN). Such bottlenecks occur when SDN switches provide insufficient flow table capacity which leads to performance degradation…

Networking and Internet Architecture · Computer Science 2021-09-20 Robert Bauer , Martina Zitterbart

To support large-scale model training, split learning (SL) enables multiple edge devices/servers to share the intensive training workload. However, most existing works on SL focus solely on two-tier model splitting. Moreover, while some…

Networking and Internet Architecture · Computer Science 2025-09-19 Wei Wei , Zheng Lin , Tao Li , Xuanheng Li , Xianhao Chen

Maritime inventory routing optimization is an important yet challenging combinatorial optimization problem. We propose a machine learning-based local search approach for finding feasible solutions of large-scale maritime inventory routing…

Optimization and Control · Mathematics 2025-08-22 Rui Chen , Defeng Liu , Nan Jiang , Rishabh Gupta , Mustafa Kilinc , Andrea Lodi

The solution of potential-driven steady-state flow in large networks is required in various engineering applications, such as transport of natural gas or water through pipeline networks. The resultant system of nonlinear equations depends…

Computational Physics · Physics 2026-03-20 Shriram Srinivasan , Kaarthik Sundar

Energy consumption is the major contributor associated with large and growing transportation cost in logistics. Optimal vehicle routing approaches can provide solutions to reduce their operating costs and address implications on energy.…

Optimization and Control · Mathematics 2020-01-24 Harshavardhan Desai , Ben Remer , Behdad Chalaki , Liuhui Zhao , Andreas Malikopoulos , Jackeline Rios-Torres

This paper studies the integrated spacecraft routing and trajectory optimization problem for satellite servicing missions involving partial en-route propellant replenishment. Unlike terrestrial routing problems, spacecraft operate in a…

Optimization and Control · Mathematics 2026-04-22 Euihyeon Choi , Koki Ho

Following [21, 23], the present work investigates a new relative entropy-regularized algorithm for solving the optimal transport on a graph problem within the randomized shortest paths formalism. More precisely, a unit flow is injected into…

Machine Learning · Computer Science 2021-09-21 Sylvain Courtain , Guillaume Guex , Ilkka Kivimaki , Marco Saerens

We extend the canonical problems of simulation and optimization of steady-state gas flows in pipeline networks with compressors to the transport of mixtures of highly heterogeneous gases injected throughout a network. Our study is motivated…

Optimization and Control · Mathematics 2022-12-05 Saif R. Kazi , Kaarthik Sundar , Shriram Srinivasan , Anatoly Zlotnik

Joint scheduling and routing of data flows with deadline constraints in communication networks has been attracting research interest. This type of problem distinguishes from conventional multicommodity flows due to the presence of the time…

Discrete Mathematics · Computer Science 2019-05-14 Ghafour Ahani , Pawel Wiatr , Di Yuan

This paper outlines the ideas behind developing a graph-based heuristic-driven routing algorithm designed for a particular instance of a goods transportation problem with a single good type. The proposed algorithm solves the optimization…

Artificial Intelligence · Computer Science 2021-02-16 Mikhail Shchukin , Aymen Ben Said , Andre Lobo Teixeira

Pipe routing is a highly complex, time-consuming, and no-deterministic polynomial-time hard (NP-hard) problem in aeroengine design. Despite extensive research efforts in optimizing constant-curvature pipe routing, the growing demand for…

Machine Learning · Computer Science 2025-04-08 Caicheng Wang , Zili Wang , Shuyou Zhang , Yongzhe Xiang , Zheyi Li , Jianrong Tan

We introduce and investigate reroutable flows, a robust version of network flows in which link failures can be mitigated by rerouting the affected flow. Given a capacitated network, a path flow is reroutable if after failure of an arbitrary…

Discrete Mathematics · Computer Science 2017-04-28 Jannik Matuschke , S. Thomas McCormick , Gianpaolo Oriolo

In the evolving digital landscape, network flow models have transcended traditional applications to become integral in diverse sectors, including supply chain management. This research develops a robust network flow model for semiconductor…

Optimization and Control · Mathematics 2026-03-05 Yichen Wang , Huanbo Zhang , Chunhong Yuan , Xiangyu Li , Zuowen Jiang

Typical topology optimization methods require complex iterative calculations, which cannot meet the requirements of fast computing applications. The neural network is studied to reduce the time of computing the optimization result, however,…

Computational Physics · Physics 2024-01-12 Ce Guan , Jianyu Zhang , Zhen Li , Yongbo Deng

The gravity fed water distribution network design (WDND) optimization problem consists in determining the pipe diameters of a water network such that hydraulic constraints are satisfied and the total cost is minimized. Traditionally, such…

Artificial Intelligence · Computer Science 2021-12-28 Willian C. S. Martinho , Rafael A. Melo , Kenneth Sörensen

This paper reviews the overview of the dynamic shortest path routing problem and the various neural networks to solve it. Different shortest path optimization problems can be solved by using various neural networks algorithms. The routing…

Neural and Evolutionary Computing · Computer Science 2010-06-01 R. Nallusamy , K. Duraiswamy