Approximated Solutions To A 3d-Packing Mip Model By A Non-Linear Approach

This article extends previous works focused on a Mixed Integer Programming (MIP) based heuristic approach, aimed at solving non-standard three-dimensional problems with additional conditions. The paper considers a Mixed Integer Non-linear (MINLP) reformulation of the general MIP model, to improve the former heuristic, based on linear relaxation. Insights on the modeling aspects and experimental outcomes are provided, with cues on expected future research. This paper refers to the presentation delivered at the SIMAI Conference 2012 [1].