English
Related papers

Related papers: A Compositional Algorithm for the Conflict-Free El…

200 papers

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

The Conflict-Free Electric Vehicle Routing Problem (CF-EVRP) is a combinatorial optimization problem of designing routes for vehicles to visit customers such that a cost function, typically the number of vehicles or the total travelled…

Systems and Control · Electrical Eng. & Systems 2022-09-13 Sabino Francesco Roselli , Remco Vader , Martin Fabian , Knut Akesson

The Electric Vehicle Routing Problem (EVRP) extends the classical Vehicle Routing Problem (VRP) to reflect the growing use of electric and hybrid vehicles in logistics. Due to the variety of constraints considered in the literature,…

Artificial Intelligence · Computer Science 2025-11-14 David Woller , Viktor Kozák , Miroslav Kulich , Libor Přeučil

Conflict-Free Vehicle Routing Problems (CF-VRPs) arise in manufacturing, transportation and logistics facilities where Automated Guided Vehicles (AGVs) are utilized to move loads. Unlike \textit{Vehicle Routing Problems} arising in…

Optimization and Control · Mathematics 2024-06-28 Tommaso Adamo , Gianpaolo Ghiani , Emanuela Guerriero

The Capacitated Vehicle Routing Problem (CVRP) is a core NP-hard problem in the field of combinatorial optimization. It aims to plan optimal routes for a fleet of vehicles with uniform capacity, serving a set of customers with specific…

Data Structures and Algorithms · Computer Science 2026-04-07 Yongyu Chen

The main goal of this paper is to time-effectively route and schedule a fleet of Electric Vehicles (EVs) on a road network in order to serve a set of customers. In particular, we aim to propose an optimized route planning by exploiting the…

Optimization and Control · Mathematics 2015-06-02 Maurizio Bruglieri , Ferdinando Pezzella , Ornella Pisacane , Stefano Suraci

In this paper, we develop a profit-sharing-based optimal routing mechanism to incentivize horizontal collaboration among urban goods distributors. This paper investigates a collaborative routing problem for urban logistics, in which the…

Optimization and Control · Mathematics 2025-07-02 Fangting Zhou , Ala Arvidsson , Jiaming Wu , Balazs Kulcsar

The growing need for sustainable logistics solutions has led to the evolution of vehicle routing problems (VRPs) into more complex variants that address modern challenges. Among these, the Two-Echelon Electric Vehicle Routing Problem…

Discrete Mathematics · Computer Science 2024-12-10 Mehmet Anıl Akbay , Christian Blum

The electric vehicle routing problem (EVRP) has garnered great interest from researchers and industrialists in an attempt to move from fuel-based vehicles to healthier and more efficient electric vehicles (EVs). While it seems that the EVRP…

Neural and Evolutionary Computing · Computer Science 2022-08-29 Kousik Rajesh , Eklavya Jain , Prakash Kotecha

The increasing adoption of Electric Vehicles (EVs) for service and goods distribution operations has led to the emergence of Electric Vehicle Routing Problems (EVRPs), a class of vehicle routing problems addressing the unique challenges…

Optimization and Control · Mathematics 2025-12-04 Andrea Spinelli , Dario Bezzi , Ola Jabali , Francesca Maggioni

Combinatorial optimization problems have attracted much interest in the quantum computing community in the recent years as a potential testbed to showcase quantum advantage. In this paper, we show how to exploit multilevel carriers of…

Quantum Physics · Physics 2024-07-03 M. Garcia de Andoin , A. Bottarelli , S. Schmitt , I. Oregi , P. Hauke , M. Sanz

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 a fixed number of customers with optimal…

Quantum Physics · Physics 2022-01-14 Nishikanta Mohanty , Bikash K. Behera

The paper presents an approach to solving the Robust Energy Capacitated Vehicle Routing Problem (RECVRP), focusing on electric vehicles and their limited battery capacity. A finite number of customers, each with their own demand, have to be…

Systems and Control · Electrical Eng. & Systems 2024-03-22 Mark Pustilnik , Francesco Borrelli

In this paper, we are concerned with the automated exchange of orders between logistics companies in a marketplace platform to optimize total revenues. We introduce a novel multi-agent approach to this problem, focusing on the Collaborative…

Multiagent Systems · Computer Science 2023-09-01 Paul Mingzheng Tang , Ba Phong Tran , Hoong Chuin Lau

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 increasing use of electric vehicles (EVs) requires efficient route planning solutions that take into account the limited range of EVs and the associated charging times, as well as the different types of charging stations. In this work,…

Systems and Control · Electrical Eng. & Systems 2025-12-29 Dominik Köster , Florian Porkert , Klaus Volbert

Combinatorial optimization (CO) problems are traditionally addressed using Operations Research (OR) methods, including metaheuristics. In this study, we introduce a demand selection problem for the Vehicle Routing Problem (VRP) with an…

Data Structures and Algorithms · Computer Science 2025-05-27 Farid Najar , Dominique Barth , Yann Strozecki

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

This paper proposes an Acceleration and Load-Dependent Electric Vehicle Routing Problem (ALD-EVRP), to optimize the energy consumption (EC) while capturing the effects of changing traffic conditions between peak and off-peak periods. We…

Optimization and Control · Mathematics 2025-11-25 Tingting Su , Xinyue Zhang , Jingyi Zhao

We consider vehicle-routing problems (VRPs) that incorporate the notion of {\em regret} of a client, which is a measure of the waiting time of a client relative to its shortest-path distance from the depot. Formally, we consider both the…

Data Structures and Algorithms · Computer Science 2013-11-26 Zachary Friggstad , Chaitanya Swamy
‹ Prev 1 2 3 10 Next ›