Title of article :
Speed-up techniquesforsolvinglarge-scalebiobjectiveTSP
Author/Authors :
T. Lust، نويسنده , , A.Jaszkiewiczb، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2010
Abstract :
In thispaper,wepresenttheTwo-PhaseParetoLocalSearch(2PPLS) methodwithspeed-uptechniques
for theheuristicresolutionofthebiobjectivetravelingsalesmanproblem.The 2PPLS method isastate-
of-the-art methodforthisproblem.However,becauseofitsrunningtimethatstronglygrowswiththe
instances size,themethodcanbehardlyappliedtoinstanceswithmorethan200cities.Wethusadapt
some speed-uptechniquesusedinsingle-objectiveoptimizationtothebiobjectivecase.Theproposed
method isabletosolveinstanceswithupto1000citiesinareasonabletimewithno,orverysmall,
reduction ofthequalityofthegeneratedapproximations.
Keywords :
Multiobjective combinatorial optimization , Local search , Speed-up techniques , Hybrid metaheuristics , TSP
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research
