Boosting graph search with attention network for solving the general orienteering problem

Boosting graph search with attention network for solving the general orienteering problem

Recently, several studies explore to use neural networks(NNs) to solve different routing problems, which is an auspicious direction. These studies usually design an encoder–decoder based framework that uses encoder embeddings of nodes and the problem-specific context to iteratively generate node seq...

Full description

Bibliographic Details
Main Authors: Zongtao Liu, Wei Dong, Chaoliang Wang, Haoqingzi Shen, Gang Sun, Qun jiang, Quanjin Tao, Yang Yang
Format: Article
Language:English
Published: KeAi Communications Co. Ltd. 2024-01-01
Series:AI Open
Subjects:
Orienteering problem
Beam search
Attention mechanism
Online Access:http://www.sciencedirect.com/science/article/pii/S266665102400007X

Internet

http://www.sciencedirect.com/science/article/pii/S266665102400007X

Similar Items