Parallel Branch-and-Bound using private IVM-based work stealing on Xeon Phi MIC coprocessor

2015 International Conference on High Performance Computing & Simulation (HPCS) ◽

10.1109/hpcsim.2015.7237067 ◽

2015 ◽

Author(s):

Nouredine Melab ◽

Rudi Leroy ◽

Mohand Mezmaz ◽

Daniel Tuyttens

Keyword(s):

Branch And Bound ◽

Xeon Phi ◽

Work Stealing ◽

Parallel Branch And Bound

Download Full-text

IVM-Based Work Stealing for Parallel Branch-and-Bound on GPU

Parallel Processing and Applied Mathematics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-32149-3_51 ◽

2016 ◽

pp. 548-558 ◽

Author(s):

Jan Gmys ◽

Mohand Mezmaz ◽

Nouredine Melab ◽

Daniel Tuyttens

Keyword(s):

Branch And Bound ◽

Work Stealing ◽

Parallel Branch And Bound

Download Full-text

IVM-based parallel branch-and-bound using hierarchical work stealing on multi-GPU systems

Concurrency and Computation Practice and Experience ◽

10.1002/cpe.4019 ◽

2016 ◽

Vol 29 (9) ◽

pp. e4019 ◽

Author(s):

J. Gmys ◽

M. Mezmaz ◽

N. Melab ◽

D. Tuyttens

Keyword(s):

Branch And Bound ◽

Work Stealing ◽

Parallel Branch And Bound

Download Full-text

Work Stealing Strategies For Multi-Core Parallel Branch-and-Bound Algorithm Using Factorial Number System

Proceedings of Programming Models and Applications on Multicores and Manycores - PMAM'14 ◽

10.1145/2578948.2560694 ◽

2007 ◽

Author(s):

Rudi Leroy ◽

Mohand Mezmaz ◽

Nouredine Melab ◽

Daniel Tuyttens

Keyword(s):

Branch And Bound ◽

Number System ◽

Branch And Bound Algorithm ◽

Work Stealing ◽

Parallel Branch And Bound

Download Full-text

Parallel Branch and Bound on an MIMD (Multiple Instruction Stream, Multiple Data Stream) System.

10.21236/ada178816 ◽

1987 ◽

Author(s):

Harry W. Trienekens

Keyword(s):

Branch And Bound ◽

Data Stream ◽

Multiple Data ◽

Parallel Branch And Bound ◽

Download Full-text

Parallel branch and bound on fine-grained hypercube multiprocessors

[Proceedings 1989] IEEE International Workshop on Tools for Artificial Intelligence ◽

10.1109/tai.1989.65375 ◽

2003 ◽

Author(s):

F. Dehne ◽

A.G. Ferreira ◽

A. Rau-Chaplin

Keyword(s):

Branch And Bound ◽

Fine Grained ◽

Parallel Branch And Bound

Download Full-text

Parallel Branch-and-Bound Algorithms

Wiley Series on Parallel and Distributed Computing - Parallel Combinatorial Optimization ◽

10.1002/9780470053928.ch1 ◽

2006 ◽

pp. 1-28 ◽

Author(s):

Teodor Gabriel Crainic ◽

Bertrand Le Cun ◽

Catherine Roucairol

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithms ◽

Parallel Branch And Bound

Download Full-text

A Parallel Branch-and-Bound Algorithm for the Classification Problem

Lecture Notes in Computer Science - High Performance Computing – HiPC’99 ◽

10.1007/978-3-540-46642-0_40 ◽

1999 ◽

pp. 274-278

Author(s):

Stefan Balev ◽

Rumen Andonov ◽

Arnaud Freville

Keyword(s):

Branch And Bound ◽

Classification Problem ◽

Branch And Bound Algorithm ◽

Parallel Branch And Bound

Download Full-text

Parallel Branch and Bound — Principles and Personal Experiences

Applied Optimization - Parallel Computing in Optimization ◽

10.1007/978-1-4613-3400-2_7 ◽

1997 ◽

pp. 239-267 ◽

Author(s):

Jens Clausen

Keyword(s):

Branch And Bound ◽

Parallel Branch And Bound ◽

Personal Experiences

Download Full-text

Parallel Branch-and-Bound Algorithms for General Mixed Integer Programming on the CM-5

SIAM Journal on Optimization ◽

10.1137/0804046 ◽

1994 ◽

Vol 4 (4) ◽

pp. 794-814 ◽

Author(s):

Jonathan Eckstein

Keyword(s):

Integer Programming ◽

Mixed Integer Programming ◽

Branch And Bound ◽

Mixed Integer ◽

Branch And Bound Algorithms ◽

Parallel Branch And Bound

Download Full-text

Implementation of a Black-Box Global Optimization Algorithm with a Parallel Branch and Bound Template

Applied Parallel Computing. State of the Art in Scientific Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-540-75755-9_129 ◽

2007 ◽

pp. 1115-1125 ◽

Author(s):

Raimondas Čiegis ◽

Milda Baravykaitė

Keyword(s):

Global Optimization ◽

Branch And Bound ◽

Optimization Algorithm ◽

Black Box ◽

Global Optimization Algorithm ◽

Parallel Branch And Bound

Download Full-text