1 présentation

• 
  14h00 - 15h00

  Faster Exact Methods For Large Scale Real-time Logistics Operations -- Implications for both Researchers and Practitioners

  • Amelia Regan, prés.,

  In this research, we consider the problem of accelerating the convergence of column generation for the weighted set cover formulation of the capacitated vehicle routing problems with time windows (CVRPTW). We adapt two new techniques, Local Area routes and Graph Master to these problems. We show that these methods allow us to solve problems arising in automated warehousing operations in real-time, suggesting that in many applications, resorting to metaheuristics, however powerful, is no longer necessary. This work is a collaboration with Udayan Mandal, Louis-Martin Rousseau and Julian Yarkony.