Rethinking the parallelization of random-restart hill climbing: a case study in optimizing a 2-opt TSP solver for GPU execution.

Molly A. O'Neil, Martin Burtscher

Browse the full PPoPP paper archive.