Solving the Hamiltonian cycle problem via an artificial neural network

DOI10.1016/S0020-0190(00)00116-2MaRDI QIDQ294834zbMATH OpenOpenAlexWikidataFDO

Authors T. Tambouratzis

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

artificial neural networkscombinatorial optimizationgraph theoryHamiltonian cycleharmony theorymaximal constraint satisfactionparallel algorithms

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1784942
• Construction of Hamiltonian cycles by recurrent neural networks in graphs of distributed computer systems
• Neural networks and graph theory
• Fast, efficient and accurate solutions to the Hamiltonian path problem using neural approaches
• scientific article; zbMATH DE number 1110519

Cites work

• ``Neural computation of decisions in optimization problems
• scientific article; zbMATH DE number 49342 (Why is no real title available?)
• On the stability of the travelling salesman problem algorithm of Hopfield and Tank

Cited in

(9)

• An artificial neural network approach to mechanism kinematic chain isomorphism identification.
• Fast, efficient and accurate solutions to the Hamiltonian path problem using neural approaches
• Elimination of negative circuits in certain neural network structures to achieve stable solutions
• Hyperneural network-an efficient model for test generation in digital circuits
• scientific article; zbMATH DE number 1748486 (Why is no real title available?)
• scientific article; zbMATH DE number 1784942 (Why is no real title available?)
• Construction of Hamiltonian cycles by recurrent neural networks in graphs of distributed computer systems
• 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
• Neural networks and graph theory

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q294834)