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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	International journal of applied earth observation and geoinformation Jg. 129; S. 103863
Hauptverfasser:	Liang, Haojian, Wang, Shaohua, Li, Huilai, Zhou, Liang, Zhang, Xueyan, Wang, Shaowen
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.05.2024 Elsevier
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!