Title: A block-building constraint programming model for the container loading problem

Speaker: Kelvin Liu
The University of Melbourne

Summary:
The container loading problem involves packing a set of given rectangular boxes into a larger rectangular container of fixed size, with the objective of maximizing the volume of the loaded boxes. Most of the literature on the container loading problem and its variants proposes heuristic approaches that can find good solutions quickly. Current exact methods are mostly limited to mixed-integer programming (MIP) formulations, which often struggle to obtain good solutions for large problem instances.
In this presentation, we introduce two exact constraint programming models for the container loading problem. The first model uses integer and binary variables to assign boxes to valid positions and orientations within the container. The second model enhances this by incorporating the concept of block-building, commonly used in heuristic methods. Extensive computational experiments on classical benchmark instances from the literature show that the solutions obtained with the proposed models significantly outperform those achieved with existing MIP models. We also perform an instance space analysis of the proposed models to map the models’ performances across problem instances, providing deeper insights into the strengths and weaknesses of the block-building approach. 

Bio:
Kelvin is undertaking a joint PhD at the University of Melbourne and KU Leuven. His research focuses on applying instance space analysis to mathematical model formulations of multi-dimensional cutting and packing problems. He is supervised by OPTIMA CIs Prof. Kate Smith-Miles and A/Prof. Alysson M. Costa from the University of Melbourne, and Prof. Tony Wauters from KU Leuven.

—

SEMINAR: WED 02 APRIL 2025 16:00 -17:00 (AEDT, Melbourne Time)
ZOOM MEETING ID: 873 1557 5255; PASSWORD: 778635