% Encoding: UTF-8
@COMMENT{BibTeX export based on data in FAU CRIS: https://cris.fau.de/}
@COMMENT{For any questions please write to cris-support@fau.de}
@inproceedings{faucris.121379764,
abstract = {The authors present a self-organizing `neural' network for the traveling salesman problem. It is partly based on the model of Kohonen. The proposed approach differs from former work in this direction as no ring structure with a fixed number of elements is used. Instead a small initial structure is enlarged during a distribution process. This makes it possible 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 that must be performed is O(n) the runtime of the model scales linearly with problem size. This is better than every known neural or conventional algorithm. The path lengths of the solutions generated are less than 10% longer than the optimum solutions of solved problems from the literatu},
author = {Fritzke, Bernd and Wilke, Peter},
booktitle = {Proceedings of the IEEE International Joint Conference on Neural Networks (IJCNN'91)},
date = {1991-11-18/1991-11-21},
doi = {10.1109/IJCNN.1991.170519},
editor = {IEEE},
faupublication = {yes},
isbn = {0-7803-0227-3},
pages = {929-934},
peerreviewed = {Yes},
title = {{FLEXMAP} - {A} neural network with linear time and space complexity for the travelling salesman problem},
venue = {Singapore},
year = {1991}
}