English
Related papers

Related papers: Regime-Calibrated Fleet Repositioning with a Spati…

200 papers

Priority queues with parallel access are an attractive data structure for applications like prioritized online scheduling, discrete event simulation, or greedy algorithms. However, a classical priority queue constitutes a severe bottleneck…

Data Structures and Algorithms · Computer Science 2021-07-23 Marvin Williams , Peter Sanders , Roman Dementiev

Accurate multi-step port-of-call sequence prediction is vital for tactical resource orchestration and logistical efficiency. However, existing methods struggle with unreliable voyage schedules and the inability of AIS data to provide…

Machine Learning · Computer Science 2026-05-18 Yanzhao Su , Fang He , Yineng Wang

Service platforms must determine rules for matching heterogeneous demand (customers) and supply (workers) that arrive randomly over time and may be lost if forced to wait too long for a match. Our objective is to maximize the cumulative…

Optimization and Control · Mathematics 2023-12-19 Angelos Aveklouris , Levi DeValve , Maximiliano Stock , Amy R. Ward

The ubiquitous growth of mobility-on-demand services for passenger and goods delivery has brought various challenges and opportunities within the realm of transportation systems. As a result, intelligent transportation systems are being…

Artificial Intelligence · Computer Science 2021-11-15 Kaushik Manchella , Marina Haliem , Vaneet Aggarwal , Bharat Bhargava

We provide a queueing-theoretic framework for job replication schemes based on the principle "\emph{replicate a job as soon as the system detects it as a \emph{straggler}}". This is called job \emph{speculation}. Recent works have analyzed…

Performance · Computer Science 2025-02-23 Jonatha Anselmi , Neil Walton

The operation of the power grid is becoming more stressed, due to the addition of new large loads represented by Electric Vehicles (EVs) and a more intermittent supply due to the incorporation of renewable sources. As a consequence, the…

Optimization and Control · Mathematics 2016-11-15 Islam Safak Bayram , George Michailidis , Michael Devetsikiotis

Connectivity-enabled automation of distributed control systems allow for better anticipation of system disturbances and better prediction of the effects of actuator limitations on individual agents when incorporating a model. Automated…

Systems and Control · Electrical Eng. & Systems 2022-08-04 Tyler Ard , Bibin Pattel , Ardalan Vahidi , Hoseinali Borhan

Motivated by packet routing in computer networks, online queuing systems are composed of queues receiving packets at different rates. Repeatedly, they send packets to servers, each of them treating only at most one packet at a time. In the…

Machine Learning · Statistics 2021-11-05 Flore Sentenac , Etienne Boursier , Vianney Perchet

Mobility on demand (MoD) systems show great promise in realizing flexible and efficient urban transportation. However, significant technical challenges arise from operational decision making associated with MoD vehicle dispatch and fleet…

Systems and Control · Electrical Eng. & Systems 2022-01-20 Erotokritos Skordilis , Yi Hou , Charles Tripp , Matthew Moniot , Peter Graf , David Biagioni

With the increasing adoption of plug-in electric vehicles (PEVs), it is critical to develop efficient charging coordination mechanisms that minimize the cost and impact of PEV integration to the power grid. In this paper, we consider the…

Optimization and Control · Mathematics 2016-04-04 Wanrong Tang , Ying Jun Zhang

This paper presents a simulation-based optimization framework for city-scale real-time estimation and calibration of dynamic demand models by focusing on disaggregated microsimulation in congested networks. The calibration approach is based…

Optimization and Control · Mathematics 2022-11-01 Mozhgan Pourmoradnasseri , Kaveh Khoshkhah , Amnir Hadachi

In this paper, we present machine learning approaches for characterizing and forecasting the short-term demand for on-demand ride-hailing services. We propose the spatio-temporal estimation of the demand that is a function of variable…

Machine Learning · Computer Science 2017-03-08 Ismaïl Saadi , Melvin Wong , Bilal Farooq , Jacques Teller , Mario Cools

Traffic congestion, primarily driven by intersection queuing, significantly impacts urban living standards, safety, environmental quality, and economic efficiency. While Traffic Signal Control (TSC) systems hold potential for congestion…

Machine Learning · Computer Science 2026-01-14 Qiang Li , Jin Niu , Lina Yu

This paper extends the notion of information processing capacity for non-independent input signals in the context of reservoir computing (RC). The presence of input autocorrelation makes worthwhile the treatment of forecasting and filtering…

Emerging Technologies · Computer Science 2015-10-08 Lyudmila Grigoryeva , Julie Henriques , Juan-Pablo Ortega

Policy design in non-stationary Markov Decision Processes (MDPs) is inherently challenging due to the complexities introduced by time-varying system transition and reward, which make it difficult for learners to determine the optimal…

Machine Learning · Computer Science 2025-11-17 Ziyi Zhang , Yorie Nakahira , Guannan Qu

We study the demand-robust fleet size vehicle routing problem with time windows and compatibility constraints. Unlike traditional robust optimization, which considers uncertainty in the data, demand-robust optimization considers uncertainty…

Systems and Control · Electrical Eng. & Systems 2024-06-13 Jordan Makansi

This paper proposes an adaptive channel contention mechanism to optimize the queuing performance of a distributed millimeter wave (mmWave) uplink system with the capability of environment and mobility sensing. The mobile agents determine…

Information Theory · Computer Science 2024-05-13 Bojie Lv , Qianren Li , Rui Wang

Urban bus transit agencies need reliable, network-wide delay predictions to provide accurate arrival information to passengers and support real-time operational control. Accurate predictions help passengers plan their trips, reduce waiting…

Machine Learning · Computer Science 2026-01-27 Emna Boudabbous , Mohamed Karaa , Lokman Sboui , Julio Montecinos , Omar Alam

Load balancing plays a critical role in efficiently dispatching jobs in parallel-server systems such as cloud networks and data centers. A fundamental challenge in the design of load balancing algorithms is to achieve an optimal trade-off…

Performance · Computer Science 2020-12-16 Mark van der Boor , Sem Borst , Johan van Leeuwaarden

In this paper, we study the problem of reducing the delay of downloading data from cloud storage systems by leveraging multiple parallel threads, assuming that the data has been encoded and stored in the clouds using fixed rate forward…

Information Theory · Computer Science 2016-11-17 Shengbo Chen , Yin Sun , Ulas C. Kozat , Longbo Huang , Prasun Sinha , Guanfeng Liang , Xin Liu , Ness B. Shroff