DM872 - Mathematical Optimization at Work

General information

Schedule

MitSDU

Contents

Introductory Classes

Week Topics and Slides Recommended reading
14 MILP Languages and Solvers. MILP Formulations for Traveling Salesman Problem Python/SCIP
  Cutting Planes for TSP TSP ; [P] or [DFJ] or [MTZ] or [A] or [ABCC] or [OAL]
  Exercises Sheet 1; Solutions;
15 Cut-and-Solve Cut-n-solve; [CZ]
  Modeling and Preprocessing Modeling; Preprocessing [KN1,KN2,ABGRW]
  Exercises Sheet 2
17 Modeling Timetabling Timetabling; Timetabling; [LL]
  Advanced Methods for MILP Theory; [AMO ch 15]; [Wo ch 10]
  Exercises Sheet 3
18 Dantzig Wolfe decomposition and Column Generation Theory; [Wo ch 11]
  Column Generation Theory; [Wo ch 11]
  Exercises on Lagrangian Relaxation Sheet 4; [IB]; [Fi2]; [JB];
Solutions
Assignment
19 Vehicle Routing CVRP; CVRP-CG; [Fe]
  Vehicle Routing CVRP-BB; [Fe]
  Exercises on Column Generation Sheet 5; Solutions 1; Solutions 2
20 Vehicle Scheduling Slides; [BCG]; [CG]
  Vehicle Scheduling  
  Exercises Sheet 6
21 Crew Scheduling Slides; RCSP; [SGSK]; [GM]
  Crew Scheduling  
  Exercises Sheet 7
22 Benders Decomposition [DJ, sec 3.5]; Video
  Exercise  

Literature

Further Reading