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

  • Giorgio Fasano
    • Categories (Mixed) Integer Linear Programming, (Mixed) Integer Nonlinear Programming, Applications - Science and Engineering Tags , , , Short URL: https://optimization-online.org/?p=11262

    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