| Date |
Topic |
Reading |
paper presentaiton |
Dues |
| 09/03 |
Course overview |
|
|
|
| 09/05 |
Engineering examples |
Note 1 |
|
|
| 09/10 |
Sets, etc. |
Note 2 |
|
|
| 09/12 |
Optimization models |
Note 2 |
|
|
| 09/17 |
Graphs |
Note 2 |
|
PS 1 |
| 09/19 |
LP and Simplex overview |
Note 3 |
|
Team members (email GSI by midnight) |
| 09/24 |
Cutting plane algorithm |
Note 3 |
|
PS 2 |
| 09/26 |
Cutting plane algorithm |
Note 3 |
|
|
| 10/01 |
Branch and bound algorithm |
Note 3 |
|
Project proposal |
| 10/03 |
Branch and bound algorithm |
Note 3 |
|
|
| 10/08 |
Local search |
Note 5 |
|
PS 3 |
| 10/10 |
Simmulated annealing |
Note 5 |
team 2 |
|
| 10/15 |
no class -- fall study break |
|
|
|
| 10/17 |
Genetic algorithm |
Note 5 |
team 3 |
|
| 10/22 |
Genetic algorithm |
Note 5 |
|
PS 4 |
| 10/24 |
BFS and DFS |
Note 4 |
team 4 |
|
| 10/29 |
Shortest path algorithms |
Note 4 |
|
PS 7 |
| 10/31 |
Shortest path algorithms |
Note 4 |
team 5 |
|
| 11/05 |
Minimum spanning tree algorithm |
Note 4 |
|
Progress report |
| 11/07 |
Assembly sequence generation algorithm |
|
team 1 |
|
| 11/12 |
State of the art |
|
team 7 |
|
| 11/14 |
No class -- project work day |
|
|
|
| 11/19 |
No class -- project work day |
|
|
|
| 11/21 |
No class -- project work day |
|
|
PS 5 (place in wall file at 2454GGB) |
| 11/26 |
No class -- project work day |
|
|
|
| 11/28 |
No class -- thanksgiving |
|
|
|
| 12/03 |
Project presentation |
|
|
PS 6 |
| 12/05 |
No class -- project work day |
|
|
|
| 12/10 |
No class -- project work day |
|
|
Final report |
