EECS 477: Introduction to Algorithms

Fall 2002

You can do an individual or a team project (team projects are encouraged -- up to three people per team).

Deadlines

The deadline for the first draft of the project proposal is October 11th by midnight (send me a text or html file by e-mail).

The deadline for the submission of the final version of the project proposal is October 29th.

The deadline for the approval of your project proposal is October 31st. If your project is not approved by then you are automatically assigned this default project.

The final project is due on December 11th.

List of possible project topics

You can choose one of the projects below or create your own project.

  1. Rectangle/box packing
  2. Power graph coloring
  3. Covering with disks or boxes
  4. Pushing blocks puzzles
  5. Clustering
  6. Scheduling: job interval selection
  7. A free style project should be based on the analysis and implementation of precise and heuristic algorithms for a NP-hard problem. For a compendum of such problems see this page.

Items to be addressed in your project description

  1. Clear problem formulation
  2. Clear statement of what will constitute full and partial success of the projects
  3. Description of the proposed approach
  4. Clear statement on how the algorithm's performance will be evaluated
  5. For team projects: responsibilities of each team member

Miscellaneous

This package may help you measure your CPU time and memory consumption.


Copyright © 2002 Igor Guskov