Flexmap { a Neural Network for the Traveling Salesman Problem with Linear Time and Space Complexity

  title={Flexmap \{ a Neural Network for the Traveling Salesman Problem with Linear Time and Space Complexity},
  author={Bernd Fritzke},
We present a self-organizing "neural" network for the traveling salesman problem. It is partly based on the model of Kohonen. Our approach diiers from former work in this direction as no ring structure with a xed number of elements is used. Instead a small initial structure is enlarged during a distribution process. This allows us to replace the central search step, which normally needs time O(n), by a local procedure that needs time O(1). Since the total number of search steps we have to… CONTINUE READING
Highly Cited
This paper has 35 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 21 extracted citations


Publications referenced by this paper.
Showing 1-10 of 10 references

Kernighan, \An e ective heuristic for the travelling-salesman problem," Optimization Research

S. Lin, B.W
View 6 Excerpts
Highly Influenced

Using hypertetrahedron structures for multi-dimensional feature mappings,

B. Fritzke, O. Richter

A branch & cut algorithm for the resolution of large-scale symmetric traveling salesman problems," IASI

M. W. Padberg
Research Report 247, • 1988
View 2 Excerpts

Improved Elastic Net Method for the Traveling Salesman Problem,

D. J. Burr, An
IEEE Conf. on Neural Networks, • 1988
View 1 Excerpt

Optimization of a 532-City Symmetric Traveling Salesman Problem by Branch and Cut,

M. W. Padberg
Operations Research Letters • 1987
View 3 Excerpts

Marble, \A man-machine approach toward solving the traveling salesman problem,

P. D. Krolak, G. W. Felts
Communications of the ACM • 1971
View 2 Excerpts

Distribution Management: Mathematical Modeling and Practical Analysis,

S. Eilon, C.D.T Watson-Gandy, N. Christo des
Operational Research Quarterly • 1969
View 2 Excerpts

Similar Papers

Loading similar papers…