Professor : 

Lucia Moura

Course Material: 

Course Description and Outline (the course in a nutshell). 

Lectures notes: (currently posted last year's notes; updates in notes and coverage time may occur)
1. Introduction. (Sept 11)
2. Generating elementary combinatorial objects (Sept 15, 18, 22, 25, 29. Oct 2, 6.)
3. Backtracking and Branch-and-Bound (Oct 9, 13, 16, 20, 23)
4. Heuristic Search (Oct 27, 30, Nov 3, 6)
5. Computing Isomorphism (Nov 10,13,17,20,24)
6. Isomorph-free Exhaustive Generation ( Nov 27, Dec 1,4)
Project: Last year's talks by students
This year's talks Dec 11 BRS 314
Assignments: a1, a2, a3