Learning to guide local search optimisation for routing problems

DOI10.1016/J.ORL.2024.107136MaRDI QIDQ6988630zbMATH OpenFDO

Authors Nasrin Sultana, Jeffrey Chan, Babak Abbasi, Tabinda Sarwar, A. K. Qin

Publication date 3 May 2025

Published in Operations Research Letters (Search for Journal in Brave)

zbMATH Keywords

TSPreinforcement learningrouting problemsVRPmachine learning for optimisation

Mathematics Subject Classification ID

Artificial neural networks and deep learning (68T07) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)

Cites work

• A Dynamic Programming Approach to Sequencing Problems
• A fast swap-based local search procedure for location problems
• A general deep reinforcement learning hyperheuristic framework for solving combinatorial optimization problems
• A method for solving traveling-salesman problems
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• Distributionally robust equilibrious hybrid vehicle routing problem under twofold uncertainty
• First vs. best improvement: an empirical study
• Guided local search and its application to the traveling salesman problem
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• New benchmark instances for the capacitated vehicle routing problem
• QMOEA: a Q-learning-based multiobjective evolutionary algorithm for solving time-dependent green vehicle routing problems with time windows
• Reinforcement learning. An introduction
• Simple statistical gradient-following algorithms for connectionist reinforcement learning
• Solving the production transportation problem via a deterministic annealing neural network method
• TSPLIB—A Traveling Salesman Problem Library
• The Lagrangian Relaxation Method for Solving Integer Programming Problems

This page was built for publication: Learning to guide local search optimisation for routing problems

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