Keywords
Travelling salesman problemElastic net regularizationComputer scienceNet (polyhedron)Mathematical optimizationBiological systemMathematicsAlgorithmArtificial intelligenceBiologyGeometry
Affiliated Institutions
Related Publications
An improved elastic net method for the traveling salesman problem
An elastic net method is presented for finding traveling-salesman tours; the method improves on the convergence properties of a recent model proposed by R. Durbin and D. Willsha...
State-of-the-Art Survey—The Traveling Salesman Problem: A Neural Network Perspective
This paper surveys the “neurally” inspired problem-solving approaches to the traveling salesman problem, namely, the Hopfield-Tank network, the elastic net, and the self-organiz...
Applying the genetic approach to simulated annealing in solving some NP-hard problems
A stochastic approach called the annealing-genetic algorithm is presented for solving some well-known combinatorial optimization problems. This approach incorporates genetic alg...
Ants can colour graphs
AbstractIn the last few years researchers have shown how insect colonies can be seen as a natural model of collective problem solving. The analogy between the behaviour of ants ...
Regularization and Variable Selection Via the Elastic Net
Summary We propose the elastic net, a new regularization and variable selection method. Real world data and a simulation study show that the elastic net often outperforms the la...
Publication Info
- Year
- 1987
- Type
- article
- Volume
- 326
- Issue
- 6114
- Pages
- 689-691
- Citations
- 805
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
805
OpenAlex
Cite This
Richard Durbin,
David Willshaw
(1987).
An analogue approach to the travelling salesman problem using an elastic net method.
Nature
, 326
(6114)
, 689-691.
https://doi.org/10.1038/326689a0
Identifiers
- DOI
- 10.1038/326689a0