English
Related papers

Related papers: Optimization of Robotic Liquid Handling as a Capac…

200 papers

Heavy goods vehicles are vital backbones of the supply chain delivery system but also contribute significantly to carbon emissions with only 60% loading efficiency in the United Kingdom. Collaborative vehicle routing has been proposed as a…

Machine Learning · Computer Science 2024-06-12 Stefan Schoepf , Stephen Mak , Julian Senoner , Liming Xu , Netland Torbjörn , Alexandra Brintrup

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

The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that arises in various fields including transportation and logistics. The CVRP extends from the Vehicle Routing Problem (VRP), aiming to determine the most…

Quantum Physics · Physics 2024-04-23 Ningyi Xie , Xinwei Lee , Dongsheng Cai , Yoshiyuki Saito , Nobuyoshi Asai , Hoong Chuin Lau

The capacitated Vehicle Routing Problem with structured Time Windows (cVRPsTW) is concerned with finding optimal tours for vehicles with given capacity constraints to deliver goods to customers within assigned time windows. In our problem…

Optimization and Control · Mathematics 2019-10-10 Christoph Hertrich , Philipp Hungerländer , Christian Truden

With the rise of e-commerce and increasing customer requirements, logistics service providers face a new complexity in their daily planning, mainly due to efficiently handling same day deliveries. Existing multi-stage stochastic…

Optimization and Control · Mathematics 2023-04-04 Léo Baty , Kai Jungel , Patrick S. Klein , Axel Parmentier , Maximilian Schiffer

We study the problem of deploying a fleet of mobile robots to service tasks that arrive stochastically over time and at random locations in an environment. This is known as the Dynamic Vehicle Routing Problem (DVRP) and requires robots to…

The Vehicle Routing Problem (VRP) is one of the most intensively studied combinatorial optimisation problems for which numerous models and algorithms have been proposed. To tackle the complexities, uncertainties and dynamics involved in…

The Capacitated Vehicle Routing Problem (CVRP) is one of the most extensively studied problems in combinatorial optimization. Based on customer demand, we distinguish three variants of CVRP: unit-demand, splittable, and unsplittable. In…

Data Structures and Algorithms · Computer Science 2025-07-08 Jingyang Zhao , Mingyu Xiao

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

Handling loosely placed objects with robotic manipulators is a difficult task from the point of view of trajectory planning and control. This becomes even more challenging when the object to be handled is a container filled with liquid.…

Robotics · Computer Science 2025-10-30 Klaus Zauner , Hubert Gattringer , Andreas Mueller

In modern logistics management systems, route planning requires high efficiency. The Open Capacitated Vehicle Routing Problem (OCVRP) deals with finding optimal delivery routes for a fleet of vehicles serving geographically distributed…

Computation and Language · Computer Science 2025-10-01 Assem Omar , Youssef Omar , Marwa Solayman , Hesham Mansour

The Vehicle Routing Problem (VRP) is an example of a combinatorial optimization problem that has attracted academic attention due to its potential use in various contexts. VRP aims to arrange vehicle deliveries to several sites in the most…

Quantum Physics · Physics 2025-05-08 Nishikanta Mohanty , Bikash K. Behera , Christopher Ferrie

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

Ready Mixed Concrete Delivery Problem (RMCDP) is a multi-objective multi-constraint dynamic combinatorial optimization problem. From the operational research prospective, it is a real life logistic problem that is hard to be solved with…

Data Structures and Algorithms · Computer Science 2018-10-29 Mohamed Masoud , Saeid Belkasim

The Capacitated Vehicle Routing Problem (CVRP), a fundamental combinatorial optimization challenge, focuses on optimizing fleet operations under vehicle capacity constraints. While extensively studied in operational research, the NP-hard…

Artificial Intelligence · Computer Science 2026-02-27 Zhuoliang Xie , Fei Liu , Zhenkun Wang , Qingfu Zhang

This paper introduces a new approach to improve the performance of the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) solvers for a high number of nodes. It proposes to cluster nodes together using Recursive-DBSCAN - an…

Other Computer Science · Computer Science 2019-03-26 Kamil Bujel , Feiko Lai , Michal Szczecinski , Winnie So , Miguel Fernandez

Existing deep reinforcement learning (DRL) based methods for solving the capacitated vehicle routing problem (CVRP) intrinsically cope with homogeneous vehicle fleet, in which the fleet is assumed as repetitions of a single vehicle. Hence,…

Machine Learning · Computer Science 2022-03-08 Jingwen Li , Yining Ma , Ruize Gao , Zhiguang Cao , Andrew Lim , Wen Song , Jie Zhang

The vehicle routing problem is a well known class of NP-hard combinatorial optimisation problems in literature. Traditional solution methods involve either carefully designed heuristics, or time-consuming metaheuristics. Recent work in…

Artificial Intelligence · Computer Science 2022-06-15 Harshad Khadilkar

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

The Capacitated Vehicle Routing Problem (CVRP) is a fundamental NP-hard problem in logistics. Augmented Lagrangian Methods (ALM) for solving CVRP performance depends heavily on well-tuned penalty parameters. In this paper, we propose a…

Physics and Society · Physics 2025-09-22 Monit Sharma , Hoong Chuin Lau