English
Related papers

Related papers: SVRPBench: A Realistic Benchmark for Stochastic Ve…

200 papers

In this paper we present distributed and adaptive algorithms for motion coordination of a group of m autonomous vehicles. The vehicles operate in a convex environment with bounded velocity and must service demands whose time of arrival,…

Robotics · Computer Science 2016-11-17 Marco Pavone , Emilio Frazzoli , Francesco Bullo

We study a routing and appointment scheduling problem with uncertain service and travel times arising from home service practice. Specifically, given a set of customers within a service region that an operator needs to serve, we seek to…

Optimization and Control · Mathematics 2021-11-23 Man Yiu , Tsang , Karmel S. Shehadeh

Approaches for stochastic nonlinear model predictive control (SNMPC) typically make restrictive assumptions about the system dynamics and rely on approximations to characterize the evolution of the underlying uncertainty distributions. For…

Robotics · Computer Science 2023-09-14 Adam Polevoy , Marin Kobilarov , Joseph Moore

The Vehicle Routing Problem (VRP) is a fundamental challenge in logistics management research, given its substantial influence on transportation efficiency, cost minimization, and service quality. As a combinatorial optimization problem,…

Computational Engineering, Finance, and Science · Computer Science 2025-07-01 Souad Abdoune , Menouar Boulif

In real-world deployment, vision-language models often encounter disturbances such as weather, occlusion, and camera motion. Under such conditions, their understanding and reasoning degrade substantially, revealing a gap between clean,…

Computer Vision and Pattern Recognition · Computer Science 2026-04-15 Yangfan He , Changgyu Boo , Jaehong Yoon

Recent advances in large reasoning models LRMs have enabled agentic search systems to perform complex multi-step reasoning across multiple sources. However, most studies focus on general information retrieval and rarely explores vertical…

The worldwide growth of e-commerce has created new challenges for logistics companies, one of which is being able to deliver products quickly and at low cost, which reflects directly in the way of sorting packages, needing to eliminate…

The Vehicle Routing Problem (VRP) has been widely studied throughout its history as a way of optimizing routes by minimizing distances, and the issue of risk in VRP has been received less attention, which is essential to increase transport…

Optimization and Control · Mathematics 2022-08-23 Gabriel Adam Bilato , Cleber Damião Rocco , Anibal Tavares de Azevedo

We release SVIRO, a synthetic dataset for sceneries in the passenger compartment of ten different vehicles, in order to analyze machine learning-based approaches for their generalization capacities and reliability when trained on a limited…

Computer Vision and Pattern Recognition · Computer Science 2020-01-13 Steve Dias Da Cruz , Oliver Wasenmüller , Hans-Peter Beise , Thomas Stifter , Didier Stricker

Recent studies and industry advancements indicate that modular vehicles (MVs) have the potential to enhance transportation systems through their ability to dock and split during a trip. Although various applications of MVs have been…

Optimization and Control · Mathematics 2025-03-17 Hang Zhou , Yang Li , Chengyuan Ma , Keke Long , Xiaopeng Li

The practical deployment of Neural Combinatorial Optimization (NCO) for Vehicle Routing Problems (VRPs) is hindered by a critical sim-to-real gap. This gap stems not only from training on oversimplified Euclidean data but also from…

Machine Learning · Computer Science 2026-03-17 Jiwoo Son , Zhikai Zhao , Federico Berto , Chuanbo Hua , Zhiguang Cao , Changhyun Kwon , Jinkyoo Park

In dynamic vehicle routing problems (DVRPs), some part of the information is revealed or changed on the fly, and the decision maker has the opportunity to re-plan the vehicle routes during their execution, reflecting on the changes.…

Optimization and Control · Mathematics 2025-05-13 Markó Horváth , Tímea Tamási

Production planning must account for uncertainty in a production system, arising from fluctuating demand forecasts. Therefore, this article focuses on the integration of updated customer demand into the rolling horizon planning cycle. We…

Econometrics · Economics 2024-09-27 Manuel Schlenkrich , Wolfgang Seiringer , Klaus Altendorfer , Sophie N. Parragh

Cyber-physical systems (CPS) designed in simulators, often consisting of multiple interacting agents (e.g. in multi-agent formations), behave differently in the real-world. We want to verify these systems during runtime when they are…

Systems and Control · Electrical Eng. & Systems 2025-07-09 Yiqi Zhao , Emily Zhu , Bardh Hoxha , Georgios Fainekos , Jyotirmoy V. Deshmukh , Lars Lindemann

Vehicle routing problem (VRP) is a typical discrete combinatorial optimization problem, and many models and algorithms have been proposed to solve the VRP and its variants. Although existing approaches have contributed a lot to the…

Machine Learning · Computer Science 2022-02-22 Bingjie Li , Guohua Wu , Yongming He , Mingfeng Fan , Witold Pedrycz

Finding a feasible and prompt solution to the Vehicle Routing Problem (VRP) is a prerequisite for efficient freight transportation, seamless logistics, and sustainable mobility. Traditional optimization methods reach their limits when…

Machine Learning · Computer Science 2024-11-08 Elija Deineko , Carina Kehrt

Routing problems are often faced by companies who serve costumers through vehicles. Such problems have a challenging structure to optimize, despite the recent advances in combinatorial optimization. The goal of this project is to study and…

Neural and Evolutionary Computing · Computer Science 2018-09-03 Felipe F. Müller , Luis A. A. Meira

Multimodal large language models (MLLMs) have demonstrated powerful capabilities in general spatial understanding and reasoning. However, their fine-grained spatial understanding and reasoning capabilities in complex urban scenarios have…

Computer Vision and Pattern Recognition · Computer Science 2025-11-25 Jun Zhang , Jie Feng , Long Chen , Junhui Wang , Zhicheng Liu , Depeng Jin , Yong Li

Dynamic routing occurs when customers are not known in advance, e.g. for real-time routing. Two heuristics are proposed that solve the balanced dynamic multiple travelling salesmen problem (BD-mTSP). These heuristics represent operational…

Optimization and Control · Mathematics 2021-08-24 Wolfgang Garn

Large language models (LLMs) are increasingly deployed in settings where reasoning, such as multi-step problem solving and chain-of-thought, is essential. Yet, current evaluation practices overwhelmingly report single-run accuracy while…

Artificial Intelligence · Computer Science 2025-12-09 Nearchos Potamitis , Lars Klein , Akhil Arora