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


1 The published exact, simulated annealing (etc.) papers have been greatly improved but
2 Each new heuristic for TSP shows how their method is better than published results which are not "state of the art" ....
3 Again many say "simulated annealing" or "genetic algorithms" too slow for data decomposition
4 Only true for some (naive) implementations

in Table To:


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