Title of article
A heuristicapproachforpackingidenticalrectanglesinconvexregions
Author/Authors
Andrea Cassioli ، نويسنده , , MarcoLocatelli، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2011
Pages
9
From page
1342
To page
1350
Abstract
In thispaperweproposeaheuristicapproachfortheproblemofpackingequalrectangleswithinaconvex
region. TheapproachisbasedonanIteratedLocalSearchscheme,inwhichthekeystepistheperturbation
move.Differentperturbationmoves,bothcombinatorialandcontinuousones,areproposedand
comparedthroughextensivecomputationalexperimentsonasetoftestinstances.Theoverallresults
are quiteencouraging.
Keywords
Packing problems , Mixed integer global optimization , Iterated local search , Monotonic basin hopping
Journal title
Computers and Operations Research
Serial Year
2011
Journal title
Computers and Operations Research
Record number
927951
Link To Document