Title of article :
A heuristicapproachforpackingidenticalrectanglesinconvexregions
Author/Authors :
Andrea Cassioli ، نويسنده , , MarcoLocatelli، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2011
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
Journal title :
Computers and Operations Research