Explore a seminar from GERAD Research Center on the ROADEF 2022 Challenge focusing on 3D truck loading optimization. Delve into Rick Willemsen's presentation of a scalable column generation heuristic developed for this large-scale problem in collaboration with Renault Group. Learn about the methodology involving a labelling algorithm on a dynamically defined stack graph, warm-start techniques using assignment problem solutions, and post-optimization steps. Gain insights into the results of the final round of the challenge and discuss the limitations of the approach. Understand how this method earned a first-place award in the junior category for researchers yet to complete their PhD.
Overview
Syllabus
ROADEF 2022 Challenge: 3D Truck Loading, Rick Willemsen
Taught by
GERAD Research Center