For the course project, students read a new (not yet textbook) algorithm from the recent research literature, and improve upon it via some mixture of the following:
-
Write a description of greater clarity than the original publication;
-
Devise an improved solution to the problem under consideration, and write up the improvement (with appropriate discussion of the original algorithm); and/or
-
Implement the algorithm in order to study its performance in practice. Considerations include choice of algorithm, design of good tests, interpretation of results, and design and analysis of heuristics for improving performance in practice.
Project Description (PDF)