Anomalies in parallel branch-and-bound algorithms

Communications of the ACM ◽

10.1145/358080.358103 ◽

1984 ◽

Vol 27 (6) ◽

pp. 594-602 ◽

Author(s):

Ten-Hwang Lai ◽

Sartaj Sahni

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithms ◽

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

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 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 algorithms for integer and mixed integer linear programming problems under PVM

Recent Advances in Parallel Virtual Machine and Message Passing Interface - Lecture Notes in Computer Science ◽

10.1007/3-540-63697-8_99 ◽

1997 ◽

pp. 313-320 ◽

Author(s):

J. Libano Alonso ◽

H. Schmidt ◽

V. N. Alexandrov

Keyword(s):

Linear Programming ◽

Branch And Bound ◽

Integer Linear Programming ◽

Mixed Integer Linear Programming ◽

Mixed Integer ◽

Branch And Bound Algorithms ◽

Parallel Branch And Bound ◽

Linear Programming Problems

Download Full-text

Parallel branch and bound algorithms for a class of scheduling problems

Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95 ◽

10.1109/etfa.1995.496681 ◽

2002 ◽

Author(s):

M. Rahoual

Keyword(s):

Branch And Bound ◽

Scheduling Problems ◽

Branch And Bound Algorithms ◽

Parallel Branch And Bound

Download Full-text

Parallel Branch and Bound Algorithms on Semi-supervised SVMs

2009 First International Workshop on Database Technology and Applications ◽

10.1109/dbta.2009.146 ◽

2009 ◽

Author(s):

Ying Zhao ◽

Jian-pei Zhang ◽

Jing Yang

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithms ◽

Parallel Branch And Bound

Download Full-text

Implementation of parallel branch-and-bound algorithms – experiences with the graph partitioning problem

Annals of Operations Research ◽

10.1007/bf02073939 ◽

1991 ◽

Vol 33 (5) ◽

pp. 329-349 ◽

Author(s):

Jens Clausen ◽

Jesper Larsson Träff

Keyword(s):

Branch And Bound ◽

Graph Partitioning ◽

Branch And Bound Algorithms ◽

Graph Partitioning Problem ◽

Parallel Branch And Bound ◽

Partitioning Problem

Download Full-text

A generalized utility for parallel branch and bound algorithms

Proceedings Seventh IEEE Symposium on Parallel and Distributed Processing SPDP-95 ◽

10.1109/spdp.1995.530710 ◽

2002 ◽

Author(s):

Y. Shinano ◽

M. Higaki ◽

R. Hirabayashi

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithms ◽

Parallel Branch And Bound ◽

Generalized Utility

Download Full-text

Experiments with parallel branch-and-bound algorithms for the set covering problem

Operations Research Letters ◽

10.1016/0167-6377(93)90050-q ◽

1993 ◽

Vol 13 (5) ◽

pp. 277-285 ◽

Author(s):

Russell A. Rushmeier ◽

George L. Nemhauser

Keyword(s):

Branch And Bound ◽

Set Covering ◽

Covering Problem ◽

Set Covering Problem ◽

Branch And Bound Algorithms ◽

Parallel Branch And Bound

Download Full-text