English
Related papers

Related papers: A framework for window design in delivery schedule…

200 papers

We investigate the stochastic transfer synchronization problem, which seeks to synchronize the timetables of different routes in a transit network to reduce transfer waiting times, delay times, and unnecessary in-vehicle times. We present a…

Optimization and Control · Mathematics 2024-03-06 Zahra Ansarilari , Merve Bodur , Amer Shalaby

In various service-oriented applications such as distributed autonomous delivery, healthcare, tourism, transportation, and many others, where service agents need to perform serial and time-bounded tasks to achieve their goals, quality of…

Logic in Computer Science · Computer Science 2023-08-11 Ernest Bonnah , Khaza Anuarul Hoque

Stochastic effects significantly influence the dynamics of traffic flows. Many dynamic traffic assignment (DTA) models attempt to capture these effects by prescribing a specific ratio that determines how flow splits across different routes…

Optimization and Control · Mathematics 2024-09-20 Lukas Graf , Tobias Harks , Michael Markl

In this paper we study a dynamic vehicle routing problem in which there are multiple vehicles and multiple classes of demands. Demands of each class arrive in the environment randomly over time and require a random amount of on-site service…

Robotics · Computer Science 2009-03-17 Marco Pavone , Stephen L. Smith , Francesco Bullo , Emilio Frazzoli

In this work, we face the issue of achieving an efficient dynamic mapping in vehicular networking scenarios, i.e., to obtain an accurate estimate of the positions and trajectories of connected vehicles in a certain area. State of the art…

Networking and Internet Architecture · Computer Science 2019-10-17 Federico Mason , Marco Giordani , Federico Chiariotti , Andrea Zanella , Michele Zorzi

We describe a novel method for modeling non-stationary multivariate time series, with time-varying conditional dependencies represented through dynamic networks. Our proposed approach combines traditional multi-scale modeling and network…

Methodology · Statistics 2017-12-25 Xinyu Kang , Apratim Ganguly , Eric D. Kolaczyk

We formulate the predicted-updates dynamic model, one of the first beyond-worst-case models for dynamic algorithms, which generalizes a large set of well-studied dynamic models including the offline dynamic, incremental, and decremental…

Data Structures and Algorithms · Computer Science 2023-11-29 Quanquan C. Liu , Vaidehi Srinivas

Stochastic network calculus is a theory for stochastic service guarantee analysis of computer communication networks. In the current stochastic network calculus literature, its traffic and server models are typically based on the cumulative…

Networking and Internet Architecture · Computer Science 2009-06-11 J. Xie , Y. Jiang

We consider the revenue management problem of finding profit-maximising prices for delivery time slots in the context of attended home delivery. This multi-stage optimal control problem admits a dynamic programming formulation that is…

Optimization and Control · Mathematics 2020-08-04 Denis Lebedev , Kostas Margellos , Paul Goulart

With the rising demand of smart mobility, ride-hailing service is getting popular in the urban regions. These services maintain a system for serving the incoming trip requests by dispatching available vehicles to the pickup points. As the…

Optimization and Control · Mathematics 2021-06-11 Yang Guo , Tarique Anwar , Jian Yang , Jia Wu

Multipurpose batch processes become increasingly popular in manufacturing industries since they adapt to low-volume, high-value products and shifting demands. These processes often operate in a dynamic environment, which faces disturbances…

Machine Learning · Computer Science 2025-12-02 Taicheng Zheng , Dan Li , Jie Li

Dynamic scheduling is an important problem in applications from queuing to wireless networks. It addresses how to choose an item among multiple scheduling items in each timestep to achieve a long-term goal. Conventional approaches for…

Machine Learning · Computer Science 2022-01-26 Hyun-Suk Lee

Appointment scheduling problems under uncertainty encounter a fundamental trade-off between cost minimization and customer waiting times. Most existing studies address this trade-off using a weighted sum approach, which puts little emphasis…

General Economics · Economics 2026-01-06 Carolin Bauerhenne , Rainer Kolisch , Andreas S. Schulz

This paper considers random access in deadline-constrained broadcasting with frame-synchronized traffic. To enhance the maximum achievable timely delivery ratio (TDR), we define a dynamic control scheme that allows each active node to…

Systems and Control · Electrical Eng. & Systems 2021-08-09 Aoyu Gong , Lei Deng , Fang Liu , Yijin Zhang

Job scheduling is a critical component of workload management systems that can significantly influence system performance, e.g., in HPC clusters. The scheduling objectives are often mixed, such as maximizing resource utilization and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-07 Lingfei Wang , Aaron Harwood , Maria A. Rodriguez

We investigate model assessment and selection in a changing environment, by synthesizing datasets from both the current time period and historical epochs. To tackle unknown and potentially arbitrary temporal distribution shift, we develop…

Machine Learning · Computer Science 2024-06-05 Elise Han , Chengpiao Huang , Kaizheng Wang

Attended Home Delivery (AHD) systems are used whenever a supplying company offers online shopping services that require that customers must be present when their deliveries arrive. Therefore, the supplying company and the customer must both…

Optimization and Control · Mathematics 2019-10-10 Günther Cwioro , Philipp Hungerländer , Kerstin Maier , Jörg Pöcher , Christian Truden

This paper proposes a data-driven control framework to regulate an unknown, stochastic linear dynamical system to the solution of a (stochastic) convex optimization problem. Despite the centrality of this problem, most of the available…

Optimization and Control · Mathematics 2021-08-31 Gianluca Bianchin , Miguel Vaquero , Jorge Cortes , Emiliano Dall'Anese

This paper concerns the risk-aware control of stochastic systems with temporal logic specifications dynamically assigned during runtime. Conventional risk-aware control typically assumes that all specifications are predefined and remain…

Systems and Control · Electrical Eng. & Systems 2024-05-01 Maico H. W. Engelaar , Zengjie Zhang , Mircea Lazar , Sofie Haesaert

Short term load forecasting has an essential medium for the reliable, economical and efficient operation of the power system. Most of the existing forecasting approaches utilize fixed statistical models with large historical data for…

Signal Processing · Electrical Eng. & Systems 2019-05-21 Irfan Ahmad Khan , Adnan Akber , Yinliang Xu