Neural large neighborhood search for routing problems

DOI10.1016/J.ARTINT.2022.103786OpenAlexW4296520336MaRDI QIDQ2093389FDOQ2093389

Authors: André Hottung, Kevin Tierney 

Publication date: 8 November 2022

Published in: Artificial Intelligence (Search for Journal in Brave)

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

zbMATH Keywords

combinatorial optimizationheuristic searchreinforcement learningrouting problemslearning to optimize

Mathematics Subject Classification ID

Artificial intelligence (68Txx)

Cites Work

• Optimization by simulated annealing
• A unified solution framework for multi-attribute vehicle routing problems
• The truck dispatching problem
• ``Neural computation of decisions in optimization problems
• Simple statistical gradient-following algorithms for connectionist reinforcement learning
• Record breaking optimization results using the ruin and recreate principle
• The capacitated team orienteering and profitable tour problems
• A Lower Bound for the Split Delivery Vehicle Routing Problem
• A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
• An iterated local search heuristic for the split delivery vehicle routing problem
• Title not available (Why is that?)
• Machine learning for combinatorial optimization: a methodological tour d'horizon
• Deep policy dynamic programming for vehicle routing problems
• Learning heuristics for the TSP by policy gradient
• New benchmark instances for the capacitated vehicle routing problem
• Deep learning assisted heuristic tree search for the container pre-marshalling problem
• Algorithm selection for combinatorial search problems: a survey

Cited In (2)

• Explanation-based large neighborhood search
• Neural computation network for global routing

Uses Software

• LKH
• Adam

This page was built for publication: Neural large neighborhood search for routing problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2093389)