Solving the traveling salesman problem using a recurrent neural network

DOI10.1134/S1995423915030088zbMath1349.68223OpenAlexW2172686974MaRDI QIDQ5741300

Mikhail S. Tarkov

Publication date: 22 July 2016

Published in: Numerical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1995423915030088

zbMATH Keywords

traveling salesman problem2-opt CUDA technologyLKH algorithmrecurrent neural Hopfield network

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Parallel numerical computation (65Y05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

This page was built for publication: Solving the traveling salesman problem using a recurrent neural network