Výsledky vyhledávání - Travelling statesman problem Graph neural network Link prediction Neural combinatorial optimization

A bidirectional graph neural network for traveling salesman problems on arbitrary symmetric graphs Autor Hu, Yujiao, Zhang, Zhen, Yao, Yuan, Huyan, Xingpeng, Zhou, Xingshe, Lee, Wee Sun

“…Deep learning has recently been shown to provide great achievement to the traveling salesman problem (TSP…”
Získat plný text

Graph Neural Network - Variable Neighborhood Search for Solving Symmetric Traveling Salesman Problem Autor Sohiburoyyan, Robieth, Himawan, Salamet Nur, Iryanto, Iryanto

“… The traveling salesman problem (TSP) is a well-known challenge in combinatorial optimization, widely applicable in various engineering domains…”
Získat plný text

Neuro-Ising: Accelerating Large-Scale Traveling Salesman Problems via Graph Neural Network Guided Localized Ising Solvers Autor Sanyal, Sourav, Roy, Kaushik

“…One of the most extensively studied combinatorial optimization problems is the Travelling Salesman Problem (TSP…”
Získat plný text

Graph Neural Network Guided Local Search for the Traveling Salesperson Problem Autor Hudson, Benjamin, Li, Qingbiao, Malencia, Matthew, Prorok, Amanda

“… To close this gap, we present a hybrid data-driven approach for solving the TSP based on Graph Neural Networks (GNNs…”
Získat plný text

A Graph Neural Network Assisted Monte Carlo Tree Search Approach to Traveling Salesman Problem Autor Xing, Zhihao, Tu, Shikui

“…We tackle the classical traveling salesman problem (TSP) by combining a graph neural network and Monte Carlo Tree Search…”
Získat plný text

BiGNN: Bipartite graph neural network with attention mechanism for solving multiple traveling salesman problems in urban logistics Autor Liang, Haojian, Wang, Shaohua, Li, Huilai, Zhou, Liang, Zhang, Xueyan, Wang, Shaowen

“…: The new model Bipartite Graph Neural Network with Attention Mechanism is proposed to learn the branch strategies…”
Získat plný text