BiGNN: Bipartite graph neural network with attention mechanism for solving multiple traveling salesman problems in urban logistics

•Learn to Branch: A new approach is proposed to optimize the branch strategy in Branch-and-bound.•Deep Learning Model: The new model Bipartite Graph Neural Network with Attention Mechanism is proposed to learn the branch strategies.•Comparative Analysis: The models outperform other machine learning...

Full description

Bibliographic Details

Published in:	International journal of applied earth observation and geoinformation Vol. 129; p. 103863
Main Authors:	Liang, Haojian, Wang, Shaohua, Li, Huilai, Zhou, Liang, Zhang, Xueyan, Wang, Shaowen
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.05.2024 Elsevier
Subjects:	algorithms Attention mechanism Bipartite graph Branch-and-bound Graph neural network Multiple traveling salesman problem spatial data Attention mechanism Branch-and-bound Bipartite graph Multiple traveling salesman problem Graph neural network
ISSN:	1569-8432, 1872-826X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!