DMCA
Non-linear approximations for solving 3D-packing MIP models: a heuristic approach
BibTeX
@MISC{Fasano_non-linearapproximations,
author = {Giorgio Fasano},
title = {Non-linear approximations for solving 3D-packing MIP models: a heuristic approach},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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. Key words: three-dimensional packing, MIP/MINLP models, linear/non-linear approximation, heuristics
Keyphrases
heuristic approach non-linear approximation 3d-packing mip model linear non-linear approximation former heuristic mixed integer programming non-standard three-dimensional problem mixed integer mip minlp model linear substructure three-dimensional packing mathematical model previous work additional condition linear relaxation previous model key word minlp solver
