Optimization Online


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

Giorgio Fasano (giorgio.fasano***at***thalesaleniaspace.com)

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.

Keywords: three-dimensional packing, MIP/MINLP models, linear/non-linear approximation, heuristics

Category 1: Applications -- Science and Engineering

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Category 3: Integer Programming ((Mixed) Integer Nonlinear Programming )

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

Download: [PDF]

Entry Submitted: 09/16/2010
Entry Accepted: 09/16/2010
Entry Last Modified: 02/21/2011

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society