Search Results - traveling salesman problems graph neural network link prediction neural combinatorial optimization*

A bidirectional graph neural network for traveling salesman problems on arbitrary symmetric graphs by 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…”
Get full text

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

“…One of the most extensively studied combinatorial optimization problems is the Travelling Salesman Problem (TSP…”
Get full text

Graph Neural Network - Variable Neighborhood Search for Solving Symmetric Traveling Salesman Problem by 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…”
Get full text

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

“…We tackle the classical traveling salesman problem (TSP) by combining a graph neural network and Monte Carlo Tree Search…”
Get full text

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

“…: The method is used to solve the Surat Road network data. The multiple traveling salesman problems (MTSP…”
Get full text

Neural networks and the traveling salesman problem by Bemley, B.

“…, an explanation of the traveling salesman problems, and a brief conclusion…”
Get full text

Traveling salesman problem using neural network techniques by Abdel-Moetty, S M

“…We discuss two methods for solving the traveling salesman problem (TSP). First, ant system (Ant colony system (ACS)). Second, Neural Network…”
Get full text

A real-time solution for the traveling salesman problem using a Boolean neural network by Bhide, S., John, N., Kabuka, M.R.

“… The problem under consideration is the traveling salesman problem. The Boolean neural network is modified to include the iterative procedure for solving combinatorial optimization problems…”
Get full text

The travelling salesman problem and the Hopfield neural network by Kashmiri, S.

“…The author outlines a simple method of defining and implementing the traveling salesman problem (TSP…”
Get full text

A Boolean neural network approach for the traveling salesman problem by Bhide, S., John, N., Kabuka, M.R.

“… The problem under consideration is the traveling salesman problem. The Boolean neural network has been modified to include the iterative procedure for solving combinatorial optimization problems…”
Get full text

An argument for abandoning the travelling salesman problem as a neural-network benchmark by Smith, K.

“…In this paper, a distinction is drawn between research which assesses the suitability of the Hopfield network for solving the travelling salesman problem (TSP…”
Get full text

A self-organizing neural network approach for multiple traveling salesman and vehicle routing problems by Modares, A., Somhom, S., Enkawa, T.

“…This paper addresses several algorithms based on self‐organizing neural network approach for routing problems…”
Get full text

Parallelized neural network system for solving Euclidean traveling salesman problem by Avşar, Bihter, Aliabadi, Danial Esmaeili

“…[Display omitted] •We introduce a parallel-friendly system based on a self-organizing map to solve largescale traveling salesman problems…”
Get full text

A memetic neural network for the Euclidean traveling salesman problem by Créput, Jean-Charles, Koukam, Abderrafiãa

“…We study the hybridization of the self-organizing map (SOM) in an evolutionary algorithm to solve the Euclidean traveling salesman problem (TSP…”
Get full text

Comparison of neural networks for solving the travelling salesman problem by La Maire, B. F. J., Mladenov, V. M.

“…: the Integer Linear Programming method, the Hopfield Neural Network, and the Kohonen Self Organizing Feature Map Neural Network…”
Get full text

Solving the traveling salesman problem using a recurrent neural network by Tarkov, M. S.

“…A new algorithm (NWTA algorithm) for solving the traveling salesman problem (TSP) is proposed. The algorithm is based on the use of the Hopfield recurrent neural network…”
Get full text

Limitations of neural networks for solving traveling salesman problems by Gee, A.H., Prager, R.W.

“…Feedback neural networks enjoy considerable popularity as a means of approximately solving combinatorial optimization problems…”
Get full text

A novel digital neural network for the travelling salesman problem by Varma, A., Jayadeva

“…In this paper, we present a novel neural network solution to the Travelling Salesperson's Problem…”
Get full text

An improved neural network approach to the traveling salesman problem by Gowda, S.M., Lee, B.W., Sheu, B.J.

“… The traveling salesman problem, in addition to being NP-complete, has a complicated solution set in terms of optimizing an energy function…”
Get full text

Solution for a Travelling Salesman Problem in Neural Networks by Tulasi Krishna, Sajja

Get full text