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 :
بازگشت