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

 

Menu:

Schedule

Date Topic Reading paper presentaiton Dues
09/08 Course overview    
09/10 Engineering examples Note 1    
09/15 Fundamentals Note 2    
09/17 Fundamentals Note 2    
09/22 Discrete models Note 2   PS 1
09/24 LP and Simplex overview Note 3    
09/29 Cutting plane algorithm Note 3   PS 2, Team members (email GSI by midnight)
10/01 Cutting plane algorithm Note 3    
10/06 Branch and bound algorithm Note 3   Project proposal (email me PDF by midnight)
10/08 Branch and bound algorithm Note 3    
10/13 Local search Note 5 team 1 PS 3
10/15 Simmulated annealing Note 5 team 2  
10/20 no class -- fall study break    
10/22 Genetic algorithm Note 5

team 3

 
10/27 Genetic algorithm Note 5 team 4 PS 4
10/29 BFS and DFS Note 4 team 5  
11/03 Shortest path algorithms Note 4 team 9 PS 7
11/05 Shortest path algorithms Note 4 team 7  
11/10 Minimum spanning tree algorithm Note 4 team 8 Progress report (email me PDF by midnight)
11/12 Assembly sequence generation algorithm teams 6,10  
11/17 state of the art teams 11,12 PS 5
11/19 no class -- project work day      
11/24 no class -- project work day    
11/26 no class -- thanksgiving    
12/01 No class -- project work day      
12/03 Project presentation     PS 6
12/08 Project presentation      
12/10 No class -- project work day     Final report email me PDF by midnight)