Fast priority queues for parallel branch-and-bound

Parallel Algorithms for Irregularly Structured Problems - Lecture Notes in Computer Science ◽

10.1007/3-540-60321-2_30 ◽

1995 ◽

pp. 379-393 ◽

Author(s):

Peter Sanders

Keyword(s):

Branch And Bound ◽

Priority Queues ◽

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

Implementation of Parallel Branch-and-bound Algorithms in XPRESS-MP

Operational Research in Industry ◽

10.1057/9780230372924_2 ◽

1999 ◽

pp. 25-41 ◽

Author(s):

Richard S. Laundy

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithms ◽

Parallel Branch And Bound

Download Full-text

A Framework for Coordinating Parallel Branch and Bound Algorithms

Lecture Notes in Computer Science - Coordination Models and Languages ◽

10.1007/3-540-46000-4_30 ◽

2002 ◽

pp. 332-339 ◽

Author(s):

Andries Stam

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithms ◽

Parallel Branch And Bound

Download Full-text

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