Title of article
Reactive anddynamiclocalsearchformax-clique:Engineeringeffectivebuilding blocks
Author/Authors
Roberto Battiti، نويسنده , , FrancoMascia، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2010
Pages
9
From page
534
To page
542
Abstract
This paperpresentstheresultsofanongoinginvestigationabouthowdifferentalgorithmicbuilding
blocks contributetosolvingthemaximumcliqueproblem.Weconsidergreedyconstructions,plateau
searches, andmorecomplexschemesbasedondynamicpenaltiesand/orprohibitions,inparticularthe
recently proposedtechniqueofdynamiclocalsearchandthepreviouslyproposedreactivelocalsearch
(RLS). WedesignavariationoftheoriginalRLSalgorithmwheretheroleoflong-termmemory(LTM)
is increased(RLS-LTM).Inaddition,weconsiderindetailtheeffectofthelow-levelimplementation
choices ontheCPUtimeperiteration.Wepresentexperimentalresultsonrandomlygeneratedgraphs
with differentstatisticalproperties,showingthecrucialeffectsoftheimplementation,therobustnessof
different techniques,andtheirempiricalscalability.
Keywords
Algorithm engineering , Hybrid metaheuristics , Reactive local search , Dynamic local search , Stochastic local search
Journal title
Computers and Operations Research
Serial Year
2010
Journal title
Computers and Operations Research
Record number
927667
Link To Document