Multi-level Parallel Branch-and-Bound Algorithms for Solving Permutation Problems on GPU-accelerated Clusters

Mohand Mezmaz (1, 2)

1 BONUS - Optimisation de grande taille et calcul large échelle
2 UMons - Université de Mons

Mots clés: Branch-and-Bound Algorithms

Mots clés: Parallel Computing; Permutation Problems; GPU Computing

Domaines: Complexité [cs.CC]; Combinatoire [math.CO]

Mohand Mezmaz. Multi-level Parallel Branch-and-Bound Algorithms for Solving Permutation Problems on GPU-accelerated Clusters. Complexité [cs.CC]. Université Lille 1, 2020. ⟨tel-03100303⟩