Learning to search feasible and infeasible regions of routing problems with flexible neural k-opt

In this paper, we present Neural k-Opt (NeuOpt), a novel learning-to-search (L2S) solver for routing problems. It learns to perform flexible k-opt exchanges based on a tailored action factorization method and a customized recurrent dual-stream decoder. As a pioneering work to circumvent the pure fea...

Full description

Saved in:
Bibliographic Details
Main Authors: MA, Yining, CAO, Zhiguang, CHEE, Yew Meng
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2023
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/8399
https://ink.library.smu.edu.sg/context/sis_research/article/9402/viewcontent/2310.18264.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English