Review:

  • Authors:
  • Carsten Peterson

  • Affiliations:
  • Department of Theoretical Physics, University of Lund, Slvegatan 14A, S-22362 Lund, Sweden

  • Venue:
  • Neural Computation
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present and summarize the results from 50-, 100-, and 200-city TSP benchmarks presented at the 1989 Neural Information Processing Systems (NIPS) postconference workshop using neural network, elastic net, genetic algorithm, and simulated annealing approaches. These results are also compared with a state-of-the-art hybrid approach consisting of greedy solutions, exhaustive search, and simulated annealing.