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

 

Menu:

Schedule

Date Topic Reading paper presentaiton Dues
09/05 Course overview    
09/07 Engineering examples Note 1    
09/12 Sets, etc. Note 2    
09/14 Optimization models Note 2    
09/19 Graphs Note 2   PS 1
09/21 LP and Simplex overview Note 3    Team members (email GSI by midnight)
09/26 Cutting plane algorithm Note 3   PS 2
09/28 Cutting plane algorithm Note 3    
10/03 Branch and bound algorithm Note 3   Project proposal
10/05 Branch and bound algorithm Note 3 team 1  
10/10 Local search Note 5   PS 3
10/12 Simmulated annealing Note 5 team 2  
10/17 no class -- fall study break    
10/19 Genetic algorithm Note 5

team 3

 
10/24 Genetic algorithm Note 5   PS 4
10/26 BFS and DFS Note 4 team 4  
10/31 Shortest path algorithms Note 4   PS 7
11/02 Shortest path algorithms Note 4 team 6  
11/07 Minimum spanning tree algorithm Note 4   Progress report
11/09 Assembly sequence generation algorithm team 5  
11/14 state of the art by Yuqing Zhou    
11/16 state of the art by Yuqing Zhou      
11/21 no class -- project work day (Xinyu will be in the room)     PS 5
11/23 no class -- thanksgiving    
11/28 No class -- project work day      
11/30 No class -- project work day      
12/05 Project presentation     PS 6
12/07 no class -- project work day      
12/12 No class -- project work day     Final report