Solving the Hamiltonian cycle problem via an artificial neural network

DOI10.1016/S0020-0190(00)00116-2zbMath1339.68230OpenAlexW1966440163WikidataQ127229917 ScholiaQ127229917MaRDI QIDQ294834

F. Blanchet-Sadri, M. Dambrine

Publication date: 16 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019000001162?np=y

zbMATH Keywords

combinatorial optimizationgraph theoryparallel algorithmsHamiltonian cycleartificial neural networksharmony theorymaximal constraint satisfaction

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Paths and cycles (05C38)

Related Items (1)

Developing a new approach for (biological) optimal control problems: application to optimization of laccase production with a comparison between response surface methodology and novel geometric procedure

Cites Work

• ``Neural computation of decisions in optimization problems
• On the stability of the travelling salesman problem algorithm of Hopfield and Tank
• Unnamed Item

This page was built for publication: Solving the Hamiltonian cycle problem via an artificial neural network