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

@inproceedings{Fritzke1991FlexmapA, title={Flexmap \{ a Neural Network for the Traveling Salesman Problem with Linear Time and Space Complexity}, author={Bernd Fritzke}, year={1991} }

- Published 1991

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

#### From This Paper

##### Topics from this paper.

#### Citations

##### Publications citing this paper.

Showing 1-10 of 21 extracted citations

## An efficient self-organizing map designed by genetic algorithms for the traveling salesman problem

View 8 Excerpts

Highly Influenced

## The co-adaptive neural network approach to the Euclidean Travelling Salesman Problem

View 15 Excerpts

Highly Influenced

## Scalable Model-based Clustering Algorithms for Large Databases and Their Applications

View 8 Excerpts

Highly Influenced

## A memetic neural network for the Euclidean traveling salesman problem

View 5 Excerpts

Highly Influenced

## Modification of Kohonen's SOFM to Simulate Cortical Plasticity Induced by Coactivation Input Patterns

View 5 Excerpts

Highly Influenced

## Neuro-immune approach to solve routing problems

View 1 Excerpt

#### References

##### Publications referenced by this paper.

Showing 1-10 of 10 references

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

View 6 Excerpts

Highly Influenced

## Using hypertetrahedron structures for multi-dimensional feature mappings,

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

View 2 Excerpts

## Improved Elastic Net Method for the Traveling Salesman Problem,

View 1 Excerpt

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

View 3 Excerpts

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

View 2 Excerpts

## Distribution Management: Mathematical Modeling and Practical Analysis,

View 2 Excerpts