Non-linear approximations for solving 3D-packing MIP models: a heuristic approach

This article extends a previous work focused on a mixed integer programming (MIP) based heuristic approach, aimed at solving non-standard three-dimensional problems with additional conditions. The paper that follows considers a mixed integer non-linear (MINLP) reformulation of the previous model, to improve the former heuristic, based on linear relaxation. The approach described herewith is addressed, in particular, to standard MINLP solvers up to exploiting linear substructures of the mathematical model.

Citation

Thales Alenia Space Italia S.p.A., Str. Antica di Collegno 253, 10146 Turin, Italy

Article

Download

View Non-linear approximations for solving 3D-packing MIP models: a heuristic approach