Towards a heterogeneous and adaptive parallel Branch-and-Bound algorithm

作者：

Highlights：

• Addressing the design and implementation of B&B algorithms for heterogeneous environments.

• Computations auto-mapping on the target platform.

• Proposing new patterns for combining multi-core and GPU computing for B&B.

摘要

•Addressing the design and implementation of B&B algorithms for heterogeneous environments.•Computations auto-mapping on the target platform.•Proposing new patterns for combining multi-core and GPU computing for B&B.

论文关键词：Heterogeneous computing,Multi-core computing,GPU computing,Parallel Branch-and-Bound algorithms

论文评审过程：Received 31 January 2013, Revised 18 July 2013, Accepted 20 January 2014, Available online 7 July 2014.

论文官网地址：https://doi.org/10.1016/j.jcss.2014.06.012