A GPU-based Branch-and-Bound algorithm using Integer–Vector–Matrix data structure-Reference-Cited by-同舟云学术

A GPU-based Branch-and-Bound algorithm using Integer–Vector–Matrix data structure

Published:2016-11 Issue: Volume:59 Page:119-139
ISSN:0167-8191
Container-title:Parallel Computing
language:en
Short-container-title:Parallel Computing

Author:

Gmys J.^ORCID,Mezmaz M.,Melab N.,Tuyttens D.

Publisher

Elsevier BV

Subject

Artificial Intelligence,Computer Graphics and Computer-Aided Design,Computer Networks and Communications,Hardware and Architecture,Theoretical Computer Science,Software

Reference26 articles.

1. Operator-level GPU-accelerated branch and bound algorithms;Chakroun,2013

2. A new parallel schema for branch-and-bound algorithms using GPGPU;Carneiro,2011

3. GPU implementation of the branch and bound method for the knapsack problems;Lalami,2012

4. Graphics processing unit-accelerated bounding for branch-and-bound applied to a permutation problem using data access optimization;Melab;Concurr. Comput. Pract. Exp.,2014

5. Work stealing strategies for multi-core parallel branch-and-bound algorithm using factorial number system;Leroy,2007

Cited by 19 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Parallel branch-and-price algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times;Computers & Operations Research;2025-01

2. PASCI : A Scalable Framework for Heterogeneous Parallel Calculation of Dynamical Electron Correlation;Proceedings of the 53rd International Conference on Parallel Processing;2024-08-12

3. Optimization Techniques for GPU Programming;ACM Computing Surveys;2023-03-16

4. A parallel branch-and-bound algorithm with history-based domination and its application to the sequential ordering problem;Journal of Parallel and Distributed Computing;2023-02

5. Parallel Branch-and-Price Algorithms for the Single Machine Total Weighted Tardiness Scheduling Problem with Sequence-Dependent Setup Times;2023