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.
- Rectangle/box packing
- Power graph coloring
- Covering with disks or boxes
- Pushing blocks puzzles
- Clustering
- Scheduling: job interval selection
- 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
- Clear problem formulation
- Clear statement of what will constitute full and
partial success of the projects
- Description of the proposed approach
- Clear statement on how the algorithm's
performance will be evaluated
- 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