this page last edited Sept 19 2001

There are two choices for the project.

• tsp implementation
  • work in groups of 1 or 2
  • design must be the work of the group
  • fully acknowledge all references
  • grade based on
    • algorithm performance on the specified input
    • algorithm description (a report at most 10 pages long)
    • algorithm originality and correctness
  • Bill Cook's Canada tsp input data
  • Bill Cook's NJ tsp pagedata
  • Bill Cook's tsp page
  • best tours so far
  • some java applets solving small tsp instances
• research project
  • topic must be preapproved by prof by October 5
  • work in groups of 1 or 2
  • fully acknowledge all references
  • grade based on
    • research progress made on topic
    • research description (a report at most 15 pages long)
    • research originality and correctness