GPU-acceleration of optimal permutation-puzzle solving.

Hiroki Hayakawa Naoaki Ishida Hirokazu Murao

Published in: PASCO (2015)

Keyphrases

special case
dynamic programming
real time
worst case
optimal control
finding optimal
jigsaw puzzle
database
closed form
crossword puzzles
case study
optimal solution
simulated annealing
combinatorial optimization
parallel computing