A Parallel Exact Solver for the Three-Index Quadratic Assignment Problem

Francois Galea,Bertrand Le Cun,Le Cun, B.

IPDPS Workshops（2011）

引用 4|浏览9

暂无评分

摘要

Computers with multiple processor cores using shared memory are now ubiquitous. This paper reports an implementation of a branch-and-bound -- based exact algorithm for the Three-Index Quadratic Assignment Problem (Q3AP) on multicore processors. Our parallel implementation has two levels of parallelism. The first, the most common parallelizes the tree search procedure using the Bob++ framework. The second one parallelizes the computation of the lower bound using the SIMD instruction set extensions of modern processors.

查看译文

关键词

multiple processor core,parallel implementation,common parallelizes,multicore processor,simd instruction set extension,tree search procedure,modern processor,three-index quadratic assignment problem,parallel exact solver,exact algorithm,indexation,multicore processors,multicore processing,quadratic programming,instruction sets,shared memory,parallel algorithms,parallel processing,quadratic assignment problem

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要