English
Related papers

Related papers: A Network Flow Approach to Optimal Scheduling in S…

200 papers

Electric vehicle (EV) adoption in long-distance logistics faces challenges such as range anxiety and uneven distribution of charging stations. Two pivotal questions emerge: How can EVs be efficiently routed in a charging network considering…

Data Structures and Algorithms · Computer Science 2023-11-10 Haripriya Pulyassary , Kostas Kollias , Aaron Schild , David Shmoys , Manxi Wu

This paper first presents a parallel solution for the Flowshop Scheduling Problem in parallel environment, and then proposes a novel load balancing strategy. The proposed Proportional Fairness Strategy (PFS) takes computational performance…

Networking and Internet Architecture · Computer Science 2008-09-22 Zheng Sun , Xiaohong Huang , Yan Ma

Cloud computing is emerging as an important platform for business, personal and mobile computing applications. In this paper, we study a stochastic model of cloud computing, where jobs arrive according to a stochastic process and request…

Performance · Computer Science 2012-06-07 Siva Theja Maguluri , R Srikant , Lei Ying

The global shipping network, which moves over 80% of the world's goods, is not only a vital backbone of the global economy but also one of the most polluting industries. Studying how this network operates is crucial for improving its…

Motivated by a wide variety of applications, this paper introduces a general class of networks of stochastic loss systems in which congestion renders lost revenue due to customers or jobs being permanently removed from the system. We seek…

Networking and Internet Architecture · Computer Science 2022-05-12 Brendan Patch , Mark S. Squillante , Peter M. Van de Ven

Hyperconnected relay transportation enables using a relay system of short-haul drivers to deliver long-haul shipments collectively, which helps address root causes of trucker shortage issues by transforming working conditions with…

Optimization and Control · Mathematics 2024-02-12 Jingze Li , Xiaoyue Liu , Mathieu Dahan , Benoit Montreuil

In this paper, we propose a data-based methodology to solve a multi-period stochastic optimal water flow (OWF) problem for water distribution networks (WDNs). The framework explicitly considers the pump schedule and water network head level…

Optimization and Control · Mathematics 2022-04-26 Yi Guo , Shen Wang , Ahmad Taha , Tyler Summers

Due to increased energy demand and environmental concerns such as greenhouse gas emissions and natural resources depletion, optimizing energy and raw materials usage has recently drawn much attention. Achieving more synergy between…

Optimization and Control · Mathematics 2025-04-25 Mohamed Tahar Mabrouk , Mahdi Majidniya , Bruno Lacarrière

Network flow problems, which involve distributing traffic such that the underlying infrastructure is used effectively, are ubiquitous in transportation and logistics. Among them, the general Multi-Commodity Network Flow (MCNF) problem…

Machine Learning · Computer Science 2024-03-19 Victor-Alexandru Darvariu , Stephen Hailes , Mirco Musolesi

We study online scheduling problems on a single processor that can be viewed as extensions of the well-studied problem of minimizing total weighted flow time. In particular, we provide a framework of analysis that is derived by duality…

Data Structures and Algorithms · Computer Science 2021-01-08 Spyros Angelopoulos , Giorgio Lucarelli , Nguyen Kim Thang

In this paper we propose a general methodology for the optimal automatic routing of spatial pipelines motivated by a recent collaboration with Ghenova, a leading Naval Engineering company. We provide a minimum cost multicommodity network…

Optimization and Control · Mathematics 2021-08-03 Víctor Blanco , Gabriel González , Yolanda Hinojosa , Diego Ponce , Miguel A. Pozo , Justo Puerto

Maximizing robustness and minimizing cost are common objectives in the design of infrastructure networks. However, most infrastructure networks evolve and operate in a highly decentralized fashion, which may significantly impact the…

Physics and Society · Physics 2008-05-29 Dong-Hee Kim , Adilson E. Motter

The increasing need for robustness, reliability, and determinism in wireless networks for industrial and mission-critical applications is the driver for the growth of new innovative methods. The study presented in this work makes use of…

Networking and Internet Architecture · Computer Science 2025-12-04 Gabriele Formis , Amanda Ericson , Stefan Forsstrom , Kyi Thar , Gianluca Cena , Stefano Scanzio

The traffic assignment problem is essential for traffic flow analysis, traditionally solved using mathematical programs under the Equilibrium principle. These methods become computationally prohibitive for large-scale networks due to…

Machine Learning · Computer Science 2026-04-28 Mostafa Ameli , Sulthana Shams , Van Anh Le , Alexander Skabardonis

With the steady increase in global logistics and freight transport demand, the need for efficient and sustainable intermodal transport systems becomes increasingly important. This study addresses the optimization of container movement by…

Optimization and Control · Mathematics 2025-08-22 Jeremiah Gbadegoye , Mustafa C. Camur , Xueping Li

Many modern datacenter applications involve large-scale computations composed of multiple data flows that need to be completed over a shared set of distributed resources. Such a computation completes when all of its flows complete. A useful…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-12 Hamidreza Jahanjou , Erez Kantor , Rajmohan Rajaraman

Accurate demand forecasting is crucial for optimizing supply chain management. Traditional methods often fail to capture complex patterns from seasonal variability and special events. Despite advancements in deep learning, interpretable…

Machine Learning · Computer Science 2025-03-04 Md Abrar Jahin , Asef Shahriar , Md Al Amin

Serverless computing that runs functions with auto-scaling is a popular task execution pattern in the cloud-native era. By connecting serverless functions into workflows, tenants can achieve complex functionality. Prior researches adopt the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-01 Zijun Li , Chuhao Xu , Quan Chen , Jieru Zhao , Chen Chen , Minyi Guo

To improve decision-making and planning efficiency in back-end centralized redundant supply chains, this paper proposes a decision model integrating deep learning with intelligent particle swarm optimization. A distributed node deployment…

Machine Learning · Computer Science 2025-11-04 Shiman Zhang , Jinghan Zhou , Zhoufan Yu , Ningai Leng

Supply chains need to balance competing objectives; in addition to efficiency they need to be resilient to adversarial and environmental interference, and robust to uncertainties in long term demand. Significant research has been conducted…

Physics and Society · Physics 2020-03-05 Bruce A. Cox , Christopher M. Smith , Timothy W. Breitbach , Jade F. Baker , Paul P. Rebeiz