Title of article
Speed-up techniquesforsolvinglarge-scalebiobjectiveTSP
Author/Authors
T. Lust، نويسنده , , A.Jaszkiewiczb، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2010
Pages
13
From page
521
To page
533
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
Serial Year
2010
Journal title
Computers and Operations Research
Record number
927666
Link To Document