22
Views
2
CrossRef citations to date
0
Altmetric
General Paper

On parallel local search for permutations

&
Pages 822-831 | Received 24 Jan 2013, Accepted 04 Mar 2014, Published online: 21 Dec 2017

References

  • AhujaRKErgunÖOrlinJBPunnenAPA survey of very large-scale neighborhood search techniquesDiscrete Applied Mathematics20021231–37510210.1016/S0166-218X(01)00338-9
  • ApplegateDLBixbyREChvatalVCookWJThe Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)2007
  • BrodtkorbARDykenCHagenTRHjelmervikJMStoraasliOOState-of-the-art in heterogeneous computingScientific Programming201018113310.1155/2010/540159
  • BurkeEKKendallGSearch Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques2005
  • CongramRKPottsCNvan de VeldeSLAn iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problemINFORMS Journal on Computing2002141526710.1287/ijoc.14.1.52.7712
  • CookWSeymourPTour merging via branch-decompositionINFORMS Journal on Computing200315323324810.1287/ijoc.15.3.233.16078
  • DeinekoVGWoegingerGJA study of exponential neighborhoods for the travelling salesman problem and for the quadratic assignment problemMathematical Programming200087351954210.1007/s101070050010
  • ErgunZOrlinJBSteele-FeldmanACreating very large scale neighborhoods out of smaller ones by compounding movesJournal of Heuristics2006121–211514010.1007/s10732-006-5561-5
  • GloverFKochenbergerGHandbook of Metaheuristics (International Series in Operations Research & Management Science)2003
  • HansenPMladenovicNVariable neighborhood search: Principles and applicationsEuropean Journal of Operational Research2001130344946710.1016/S0377-2217(00)00100-4
  • HardingSBanzhafWFast genetic programming on GPUsGenetic Programming200790101
  • HoosHHStützleTStochastic Local Search: Foundations and Applications2005
  • JaniakAJaniakWLichtensteinMTabu search on GPUJournal of Universal Computer Science2008141424162427
  • KarpRMReducibility among combinatorial problemsComplexity of Computer Computations197285103
  • LangdonWBanzhafWA SIMD interpreter for genetic programming on GPU graphics cardsGenetic Programming20087385
  • LourençoHRDMartinOCStützleTIterated local searchHandbook of Metaheuristics2002321353
  • Luong TV, Melab N and Talbi E-G (2009). Parallel local search on GPU. Rapport de recherche RR-6915, INRIA.
  • OwensJDHoustonMLuebkeDGreenSStoneJEPhillipsJCGPU computingProceedings of the IEEE200896587989910.1109/JPROC.2008.917757
  • Schatz M and Trapnell C (2007). Fast Exact String Matching on the GPU. University of Maryland. Technical report.
  • StützleTHoosHHAnalysing the run-time behaviour of iterated local search for the travelling salesman problemEssays and Surveys in Metaheuristics2001589611
  • YuQChenCPanZParallel genetic algorithms on programmable graphics hardwareAdvances in Natural Computation200510511059
  • ZhongwenLHongzhiLCellular Genetic Algorithms and Local Search for 3-SAT Problem on Graphic Hardware2006

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.