Neural networks for local search and crossover in vehicle routing: a possible overkill?

DOI10.1007/978-3-031-33271-5_13arXiv2210.12075OpenAlexW4377249550MaRDI QIDQ6057260

Andrea Lodi, Ítalo Santana, Thibaut Vidal

Publication date: 4 October 2023

Published in: Integration of Constraint Programming, Artificial Intelligence, and Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2210.12075

zbMATH Keywords

vehicle routing problemheuristic searchgraph neural networks

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Operations research and management science (90Bxx)

Cites Work

• A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
• Technical note: Split algorithm in \(O(n)\) for the capacitated vehicle routing problem
• ``Neural computation of decisions in optimization problems
• Designing granular solution methods for routing problems with time windows
• New benchmark instances for the capacitated vehicle routing problem
• Deep policy dynamic programming for vehicle routing problems
• A concise guide to existing and emerging vehicle routing problem variants
• A generic exact solver for vehicle routing and related problems
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• A unified solution framework for multi-attribute vehicle routing problems
• Hybrid genetic search for the CVRP: open-source implementation and SWAP* neighborhood
• The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
• Vehicle Routing
• A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems

This page was built for publication: Neural networks for local search and crossover in vehicle routing: a possible overkill?