English
Related papers

Related papers: Solving Large-Scale Dynamic Vehicle Routing Proble…

200 papers

This paper provides a systematic overview of machine learning methods applied to solve NP-hard Vehicle Routing Problems (VRPs). Recently, there has been a great interest from both machine learning and operations research communities to…

Machine Learning · Computer Science 2022-05-06 Aigerim Bogyrbayeva , Meraryslan Meraliyev , Taukekhan Mustakhov , Bissenbay Dauletbayev

The rapid growth of pharmaceutical refrigerated logistics poses sustainability challenges, including elevated costs, energy consumption, and resource inefficiency. Collaborating multiple depots can enhance logistics efficiency when…

Applications · Statistics 2023-11-09 Tingting Chen , Feng Chu , Jiantong Zhang , Jiaqing Sun

The digital transformation is pushing the existing network technologies towards new horizons, enabling new applications (e.g., vehicular networks). As a result, the networking community has seen a noticeable increase in the requirements of…

Networking and Internet Architecture · Computer Science 2021-09-01 Paul Almasan , José Suárez-Varela , Bo Wu , Shihan Xiao , Pere Barlet-Ros , Albert Cabellos-Aparicio

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

Transportation network companies (TNCs) have become a highly utilized transportation mode over the past years. At their emergence, TNCs were serving ride requests one by one. However, the economic and environmental benefits of ridesharing…

Optimization and Control · Mathematics 2023-11-13 Akhil Vakayil , Felipe de Souza , Taner Cokyasar , Krishna Murthy Gurumurthy , Jeffrey Larson

The split delivery vehicle routing problem (SDVRP) is a relaxed variant of the capacitated vehicle routing problem (CVRP) where the restriction that each customer is visited precisely once is removed. Compared with CVRP, the SDVRP allows a…

Systems and Control · Electrical Eng. & Systems 2023-09-01 Nariman Torkzaban , Anousheh Gholami , John S. Baras , Bruce Golden

The Network Function Virtualization (NFV)-Resource Allocation (RA) problem is NP-Hard. Traditional deployment methods revealed the existence of a starvation problem, which the researchers failed to recognize. Basically, starvation here,…

Networking and Internet Architecture · Computer Science 2023-03-27 Swarna B. Chetty , Hamed Ahmadi , Avishek Nag

5G networks are going to support a variety of vertical services, with a diverse set of key performance indicators (KPIs), by using enabling technologies such as software-defined networking and network function virtualization. It is the…

Networking and Internet Architecture · Computer Science 2021-02-19 Morteza Golkarifard , Carla Fabiana Chiasserini , Francesco Malandrino , Ali Movaghar

We consider vehicular networking scenarios where existing vehicle-to-vehicle (V2V) links can be leveraged for an effective uploading of large-size data to the network. In particular, we consider a group of vehicles where one vehicle can be…

Signal Processing · Electrical Eng. & Systems 2025-12-22 Talha Akyildiz , Hessam Mahdavifar

Ride-sharing is an essential aspect of modern urban mobility. In this paper, we consider a classical problem in ride-sharing - the Multi-Vehicle Dial-a-Ride Problem (Multi-Vehicle DaRP). Given a fleet of vehicles with a fixed capacity…

Data Structures and Algorithms · Computer Science 2023-04-25 Kelin Luo , Alexandre M. Florio , Syamantak Das , Xiangyu Guo

Mobility-on-Demand (MoD) services have been an active research topic in recent years. Many studies focused on developing control algorithms to supply efficient services. To cope with a large search space to solve the underlying vehicle…

Systems and Control · Electrical Eng. & Systems 2023-08-11 Fynn Wolf , Roman Engelhardt , Yunfei Zhang , Florian Dandl , Klaus Bogenberger

The stochastic knapsack has been used as a model in wide ranging applications from dynamic resource allocation to admission control in telecommunication. In recent years, a variation of the model has become a basic tool in studying problems…

Pricing of Securities · Quantitative Finance 2008-12-02 Grace Lin , Yingdong Lu , David Yao

We study the vehicle routing problem with time windows (VRPTW) and stochastic travel times, in which the decision-maker observes related contextual information, represented as feature variables, before making routing decisions. Despite the…

Machine Learning · Computer Science 2024-02-13 Breno Serrano , Alexandre M. Florio , Stefan Minner , Maximilian Schiffer , Thibaut Vidal

This paper investigates the problem of assigning shipping requests to ad hoc couriers in the context of crowdsourced urban delivery. The shipping requests are spatially distributed each with a limited time window between the earliest time…

Artificial Intelligence · Computer Science 2020-12-01 Tanvir Ahamed , Bo Zou , Nahid Parvez Farazi , Theja Tulabandhula

The Multi-Objective Vehicle Routing Problem (MOVRP) is a complex optimization problem in the transportation and logistics industry. This paper proposes a novel approach to the MOVRP that aims to create routes that consider drivers' and…

Artificial Intelligence · Computer Science 2024-05-28 Juan Pablo Mesa , Alejandro Montoya , Raul Ramos-Pollán , Mauricio Toro

The Vehicle Routing Problem with Drones (VRPD) seeks to optimize the routing paths for both trucks and drones, where the trucks are responsible for delivering parcels to customer locations, and the drones are dispatched from these trucks…

Computers and Society · Computer Science 2024-04-23 Navid Mohammad Imran , Myounggyu Won

With the advent of self-driving cars, experts envision autonomous mobility-on-demand services in the near future to cope with overloaded transportation systems in cities worldwide. Efficient operations are imperative to unlock such a…

Optimization and Control · Mathematics 2024-05-08 G. Hiermann , M. Schiffer

The min-max vehicle routing problem (min-max VRP) traverses all given customers by assigning several routes and aims to minimize the length of the longest route. Recently, reinforcement learning (RL)-based sequential planning methods have…

Machine Learning · Computer Science 2024-06-07 Zhi Zheng , Shunyu Yao , Zhenkun Wang , Xialiang Tong , Mingxuan Yuan , Ke Tang

Variable speed limit (VSL) control is an established yet challenging problem to improve freeway traffic mobility and alleviate bottlenecks by customizing speed limits at proper locations based on traffic conditions. Recent advances in deep…

Systems and Control · Electrical Eng. & Systems 2024-05-16 Jingwen Yang , Ping Wang , Fatemeh Golpayegani , Shen Wang

Drones have attracted growing interest in last-mile delivery due to their potential to significantly reduce costs and enhance operational flexibility, particularly in areas of sparse and uncertain demand where traditional truck delivery…

Optimization and Control · Mathematics 2025-04-08 Linxuan Shi , Zhengtian Xu , Miguel Lejeune , Qi Luo