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  by midnight)
10/01 Cutting plane algorithm Note 3    
10/06 Branch and bound algorithm Note 3   Project proposal
10/08 Branch and bound algorithm Note 3    
10/13 Local search Note 5   PS 3
10/15 Simmulated annealing Note 5    
10/20 no class -- fall study break    
10/22 Genetic algorithm Note 5

 

 
10/27 Genetic algorithm Note 5   PS 4
10/29 BFS and DFS Note 4    
11/03 Shortest path algorithms Note 4   PS 7
11/05 Shortest path algorithms Note 4    
11/10 Minimum spanning tree algorithm Note 4   Progress report
11/12 Assembly sequence generation algorithm    
11/17 state of the art   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 (tentative)     PS 6
12/08 Project presentation (tentative)      
12/10 No class -- project work day     Final report