Optimizing preprocessing and local search heuristics of the traveling salesman problem with parallel programming

No Thumbnail Available
Journal Title
Journal ISSN
Volume Title
Perustieteiden korkeakoulu | Bachelor's thesis
Electronic archive copy is available locally at the Harald Herlin Learning Centre. The staff of Aalto University has access to the electronic bachelor's theses by logging into Aaltodoc with their personal Aalto user ID. Read more about the availability of the bachelor's theses.
Date
2020-12-18
Department
Major/Subject
matematiikka ja systeemitieteet
Mcode
SCI3029
Degree programme
Teknistieteellinen kandidaattiohjelma
Language
en
Pages
26
Series
Description
Supervisor
Oliveira, Fabricio
Thesis advisor
Andelmin, Juho
Keywords
Traveling salesman problem, TSP, CUDA, 2-opt, alpha-nearness
Other note
Citation