Basic HTML version of Foils prepared 15 March 1996

Foil 63 Note: Lesson from 1990 CRPC workshop on TSP at Rice

From Physical Optimization and Physical Computation CPSP713 Case studies in Computational Science -- Spring Semester 1996. by Geoffrey C. Fox
The published exact, simulated annealing (etc.) papers have been greatly improved but
Each new heuristic for TSP shows how their method is better than published results which are not "state of the art" ....
Again many say "simulated annealing" or "genetic algorithms" too slow for data decomposition
Only true for some (naive) implementations

Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Sun Feb 22 1998