HELP! * GREY=local LOCAL HTML version of Foils prepared 15 March 1996

Foil 17 Case Study I) Topics -- Other Physical and Practical Optimization Methods

From Master set for Overview of Case Studies of Computational Science CPSP713 Master for Overview -- Autumn Semester 1994. by Geoffrey C. Fox * See also color IMAGE
T: The Travelling Salesperson Problem and NP Complete Optimization
  • T: Branch and Cut -- the best known way of solving the TSP
    • A: Classic airline scheduling problems
  • T: Linear Programming -- main practical optimization method -- and its generalizations
T: Genetic Algorithms
  • When are these competitive with other approaches
A: Some real world Optimization Problems
  • A: Constrained (avoid obstacles) motion of Robot arms
  • A: Scheduling of University Classes
  • A: Datamining (see Case Study III) on databases in information arena)
T: General theory of Physical Computation and Complex Systems

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 Tue Feb 18 1997