next up previous
Next: Examples -- II Up: COMPUTATIONAL SCIENCE SIMULATION Previous: Abstract of Optimization

Optimization Examples---I

Travelling Salesman Problem

This is a (NP Complete) Discrete Variables example. The concept of NP completeness, discussed in detail by computer science, appears of little practical significance.



Geoffrey Fox, Northeast Parallel Architectures Center at Syracuse University, gcf@npac.syr.edu