um logo   The University of Michigan
Department of Mechanical Engineering
ME558: Discrete Design Optimization

 

Menu:

Schedule

Date Topic Reading paper presentaiton Dues
09/04 Course overview    
09/06 Engineering examples Note 1    
09/11 Fundamentals Note 2    
09/13 Fundamentals Note 2    
09/18 no class      
09/20 Discrete models Note 2   PS 1, Team members (email by midnight)
09/25 LP and Simplex overview Note 3  
09/27 Cutting plane algorithm Note 3   PS 2
10/02 Cutting plane algorithm Note 3    
10/04 Branch and bound algorithm Note 3   Project proposal 
10/09 Branch and bound algorithm Note 3 team 1
10/11 Local search Note 5 team 2 PS 3
10/16 Simulated annealing Note 5 team 3
10/18 Genetic algorithm Note 5

team 4

PS 4
10/23 Genetic algorithm Note 5 team 5
10/25 BFS and DFS Note 4 team 6 PS 7
10/30 Shortest path algorithms Note 4 team 7
11/01 Shortest path algorithms Note 4 team 8 Progress report (email PDF by midnight)
11/06 Minimum spanning tree algorithm Note 4 team 9  
11/08 Assembly sequence generation algorithm team 10, 11 PS 5
11/13 State of the art 1: Jean Chu team 12, 13
11/15 State of the art 2: Jihun Kim   team 14, 15 PS 6
11/20 no class -- project work day    
11/22 no class -- project work day    
11/27 no class -- project work day      
11/29 no class -- Thanksgiving      
12/04 Project presentation (tentative)      
12/06 Project presentation (tentative)     Final report (email PDF by midnight)