Learning generalizable heuristics for solving vehicle routing problem under distribution shift

Learning generalizable heuristics for solving vehicle routing problem under distribution shift

Combinatorial optimization problems (COPs) with NP-hardness are always featured by discrete search space and intractable computation to seek the optimal solution. As a fundamental COP in logistics, the vehicle routing problem (VRP) concerns the cost-optimal delivery of items from the depot to a set...

Descripció completa

Dades bibliogràfiques
Autor principal:	Jiang, Yuan
Altres autors:	Zhang Jie
Format:	Thesis-Doctor of Philosophy
Idioma:	English
Publicat:	Nanyang Technological University 2024
Matèries:	Computer and Information Science Vehicle routing problem Combinatorial optimization problem Deep learning Distribution shift
Accés en línia:	https://hdl.handle.net/10356/173657

Ítems similars

A Vehicle Routing Problem with Periodic Replanning
per: Guido Ignacio Novoa-Flores, et al.
Publicat: (2018-09-01)

Integrating Machine Learning Into Vehicle Routing Problem: Methods and Applications
per: Reza Shahbazian, et al.
Publicat: (2024-01-01)

Leveraging Transfer Learning in Deep Reinforcement Learning for Solving Combinatorial Optimization Problems Under Uncertainty
per: Fatima Ezzahra Achamrah
Publicat: (2024-01-01)

A discrete wild horse optimizer for capacitated vehicle routing problem
per: Chuncheng Fang, et al.
Publicat: (2024-09-01)

Edge-Driven Multiple Trajectory Attention Model for Vehicle Routing Problems
per: Dapeng Yan, et al.
Publicat: (2025-03-01)

Mathematical Models of the Problem of Constructing Delivery Routes of Cargo in the Internal Zones of Trunk Nodes of a Hierarchical Transport Network
per: Volodymyr Vasyanin, et al.
Publicat: (2024-06-01)

Solving a low-carbon routing problem for perishable distribution food
per: Martinson Yeboah Appiah, et al.
Publicat: (2024-12-01)

Skewed general variable neighborhood search to solve the multi-compartment vehicle routing problem
per: Arousse Amina, et al.
Publicat: (2024-01-01)

Study of capacitated vehicle routing problem based on particle swarm optimization /
per: Nik Nawwar Nadia Nik Abd. Malik, 1988-, author 639125, et al.
Publicat: (2015)

Study of capacitated vehicle routing problem based on particle swarm optimization /
per: Nik Nawwar Nadia Nik Abd. Malik, 1988-, author 639125
Publicat: (2015)

Metaheuristics based on genetic algorithm and tabu search for vehicle routing problem with stochastic demands /
per: Irhamah, 1978-, et al.
Publicat: (2008)

Solving vehicle routing problem using hybrid of genetic algorithm and ant colony optimization /
per: Puunithaaraj Gopal, 1989-, et al.
Publicat: (2013)

Innovative Hybrid Algorithm for Solving Vehicle Routing Problem with Time Window
per: A.M. Rahimi, et al.
Publicat: (2025-03-01)

Metaheuristics based on genetic algorithm and tabu search for vehicle routing problem with stochastic demands [electronic resource] /
per: IrhamahIrhamah, 1978-, et al.
Publicat: (2008)

Solving vehicle routing problem using hybrid of genetic algorithm and ant colony optimization [electronic resource] /
per: Puunithaaraj Gopal, 1989-
Publicat: (2013)

An assignment-based decomposition approach for the vehicle routing problem with backhauls
per: Irandokht Parviziomran, et al.
Publicat: (2024-12-01)

Application of an Improved Harmony Search Algorithm on Electric Vehicle Routing Problems
per: Vanny Minanda, et al.
Publicat: (2024-07-01)

Challenges and Opportunities for Applying Meta-Heuristic Methods in Vehicle Routing Problems: A Review
per: Wayan Firdaus Mahmudy, et al.
Publicat: (2024-02-01)

Penerapan Seagulls Optimization Algorithm untuk Menyelesaikan Open Vehicle Routing Problem
per: Laula Ika Setya Rahman, et al.
Publicat: (2022-03-01)

ROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEM
per: MELİKE KÜBRA EKİZ, et al.
Publicat: (2019-06-01)

ROUTE FIRST-CLUSTER SECOND METHOD FOR PERSONAL SERVICE ROUTING PROBLEM
per: MELİKE KÜBRA EKİZ, et al.
Publicat: (2019-06-01)

Graph Coarsening Approach to the Vehicle Routing Problem: An Approximation Strategy
per: Katarzyna Nalecz-Charkiewicz, et al.
Publicat: (2025-01-01)

Open Vehicle Routing Problem with Robust Optimization Approach
per: Nima Hamta, et al.
Publicat: (2021-09-01)

AASA: A Priori Adaptive Splitting Algorithm for the Split Delivery Vehicle Routing Problem
per: Nariman Torkzaban, et al.
Publicat: (2024-09-01)

The vehicle routing problem : latest advances and new challenges /
per: Golden, Bruce L., 1950-, et al.
Publicat: (2008)

The close-open mixed-fleet electric vehicle routing problem
per: Themistoklis Stamadianos, et al.
Publicat: (2023-12-01)

A recent review of solution approaches for green vehicle routing problem and its variants
per: Annisa Kesy Garside, et al.
Publicat: (2024-06-01)

Penerapan Algoritma Kunang-Kunang pada Open Vehicle Routing Problem (OVRP)
per: Ihda Septiyafi, et al.
Publicat: (2019-08-01)

Solving a Vehicle Routing Problem under Uncertainty by a Differential Evolution Algorithm
per: Alireza Salamatbakhsh, et al.
Publicat: (2021-02-01)

An Efficient Simulated Annealing Algorithm for the Vehicle Routing Problem in Omnichannel Distribution
per: Vincent F. Yu, et al.
Publicat: (2024-11-01)

Reinforcement Learning for Efficient Drone-Assisted Vehicle Routing
per: Aigerim Bogyrbayeva, et al.
Publicat: (2025-02-01)

Solving the open vehicle routing problem by a hybrid ant colony optimization
per: MOHAMMAD SEDIGHPOUR, et al.
Publicat: (2014-09-01)

An Adaptive Multi-Objective Genetic Algorithm for Solving Heterogeneous Green City Vehicle Routing Problem
per: Wanqiu Zhao, et al.
Publicat: (2024-07-01)

Solving Close-Open Mixed Vehicle Routing Problem Using Bat Algorithm
per: Atika Dwi Hanun Amalia, et al.
Publicat: (2020-05-01)

Metaheuristic Algorithms for the Optimization of Integrated Production Scheduling and Vehicle Routing Problems in Supply Chains
per: Danijel Marković, et al.
Publicat: (2024-01-01)

Hyper-Heuristics and Scheduling Problems: Strategies, Application Areas, and Performance Metrics
per: Alonso Vela, et al.
Publicat: (2025-01-01)

Particle Swarm Optimization Algorithm to Solve Vehicle Routing Problem with Fuel Consumption Minimization
per: Baiq Nurul Izzah Farida Ramadhani, et al.
Publicat: (2021-05-01)

Application of metaheuristic in inventory routing problem /
per: Nur Arina Bazilah Aziz, 1981-, et al.
Publicat: (2013)

Overview of fuzzy vehicle routing problems
per: Yu. O. Chernyshev, et al.
Publicat: (2020-10-01)

A tabu search heuristic for the vehicle routing problem /
per: 336263 Gendreau, Michel, et al.