English
Related papers

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

200 papers

In container terminal yards, the Container Rehandling Problem (CRP) involves rearranging containers between stacks under specific operational rules, and it is a pivotal optimization challenge in intelligent container scheduling systems.…

Artificial Intelligence · Computer Science 2025-04-22 Ruoqi Wang , Jiawei Li

The Vehicle Routing Problem (VRP) is the combinatorial optimization problem of designing routes for vehicles to visit customers in such a fashion that a cost function, typically the number of vehicles, or the total travelled distance is…

Artificial Intelligence · Computer Science 2021-07-01 Sabino Francesco Roselli , Martin Fabian , Knut Åkesson

This paper attempts to solve the famous Vehicle Routing Problem by considering multiple constraints including capacitated vehicles, single depot, and distance using two approaches namely, cluster first and route the second algorithm and…

Data Structures and Algorithms · Computer Science 2022-08-02 Apurv Choudhari , Ameya Ekbote , Prerona Chaudhuri

Chemists need to perform many laborious and time-consuming experiments in the lab to discover and understand the properties of new materials. To support and accelerate this process, we propose a robot framework for manipulation that…

In this research, we propose an iterative learning hybrid optimization solver developed to strengthen the performance of metaheuristic algorithms in solving the Capacitated Vehicle Routing Problem (CVRP). The iterative hybrid mechanism…

Artificial Intelligence · Computer Science 2025-08-13 Bachtiar Herdianto , Romain Billot , Flavien Lucas , Marc Sevaux , Daniele Vigo

Truck platooning, a linking technology of trucks on the highway, has gained enormous attention in recent years due to its benefits in energy and operation cost savings. However, most existing studies on truck platooning limit their focus on…

Optimization and Control · Mathematics 2024-04-23 Yilang Hao , Zhibin Chen , Xiaotong Sun , Lu Tong

This study proposes a hybrid quantum-classical approach to solving the Capacitated Vehicle Routing Problem (CVRP) by integrating the Column Generation (CG) method with the Quantum Alternating Operator Ansatz (QAOAnsatz). The CG method…

Quantum Physics · Physics 2025-03-24 Wei-hao Huang , Hiromichi Matsuyama , Yu Yamashiro

This study presents an in-depth computational analysis of four well-known Capacitated Vehicle Routing Problem (CVRP) formulations with polynomial number of subtour elimination constraints: a node-based formulation and three arc-based…

Optimization and Control · Mathematics 2018-10-02 Deniz Aksen , Temel Oncan , Mir Ehsan Hesam Sadati

Robots operate under significant uncertainty, from quantifiable noise to unquantifiable unknowns, and must account for strict operational constraints, such as limited resources. In this paper, we consider the problem of synthesizing robust…

Robotics · Computer Science 2026-05-08 Yihao Yin , Pian Yu , Andrea Turrini , Zhiming Chi , Yong Li , Lijun Zhang

The vehicle routing problem (VRP) is an NP-hard optimization problem that has been an interest of research for decades in science and industry. The objective is to plan routes of vehicles to deliver goods to a fixed number of customers with…

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

The Capacitated Location Routing Problem is an important planning and routing problem in logistics, which generalizes the capacitated vehicle routing problem and the uncapacitated facility location problem. In this problem, we are given a…

Data Structures and Algorithms · Computer Science 2025-03-18 Jingyang Zhao , Mingyu Xiao , Shunwang Wang

The capacitated vehicle routing problem (CVRP) involves distributing (identical) items from a depot to a set of demand locations, using a single capacitated vehicle. We study a generalization of this problem to the setting of multiple…

Data Structures and Algorithms · Computer Science 2010-12-09 Inge Li Gortz , Marco Molinaro , Viswanath Nagarajan , R. Ravi

This paper addresses the challenge of generating optimal vehicle flow at the macroscopic level. Although several studies have focused on optimizing vehicle flow, little attention has been given to ensuring it can be practically achieved. To…

Optimization and Control · Mathematics 2023-09-08 Heeseung Bang , Andreas A. Malikopoulos

The Capacitated Vehicle Routing Problem is a well-known NP-hard problem that poses the challenge of finding the optimal route of a vehicle delivering products to multiple locations. Recently, new efforts have emerged to create constructive…

In this thesis we present a new algorithm for the Vehicle Routing Problem called the Enhanced Bees Algorithm. It is adapted from a fairly recent algorithm, the Bees Algorithm, which was developed for continuous optimisation problems. We…

Neural and Evolutionary Computing · Computer Science 2016-05-19 Aish Fenton

We propose a feature-based guidance mechanism to enhance metaheuristic algorithms for solving the Capacitated Vehicle Routing Problem (CVRP). This mechanism leverages an Explainable AI (XAI) model to identify features that correlate with…

Artificial Intelligence · Computer Science 2025-12-23 Bachtiar Herdianto , Romain Billot , Flavien Lucas , Marc Sevaux

We introduce a combinatorial optimization-enriched machine learning pipeline and a novel learning paradigm to solve inventory routing problems with stochastic demand and dynamic inventory updates. After each inventory update, our approach…

Optimization and Control · Mathematics 2024-02-08 Toni Greif , Louis Bouvier , Christoph M. Flath , Axel Parmentier , Sonja U. K. Rohmer , Thibaut Vidal

Neural Combinatorial Optimization (NCO) has emerged as a powerful framework for solving combinatorial optimization problems by integrating deep learning-based models. This work focuses on improving existing inference techniques to enhance…

Logistics and transport are core of many industrial and business processes. One of the most promising segments in the field is optimisation of vehicle routes. Scientific effort is focused primarily on algorithms developed in simplified…

Optimization and Control · Mathematics 2024-03-08 Nikica Peric , Slaven Begovic , Vinko Lesic

Energy consumption is the major contributor associated with large and growing transportation cost in logistics. Optimal vehicle routing approaches can provide solutions to reduce their operating costs and address implications on energy.…

Optimization and Control · Mathematics 2020-01-24 Harshavardhan Desai , Ben Remer , Behdad Chalaki , Liuhui Zhao , Andreas Malikopoulos , Jackeline Rios-Torres