Parallel Branch and Bound Algorithm with the Hierarchical Master-Worker Paradigm on the Grid

IPSJ Digital Courier ◽

10.2197/ipsjdc.2.584 ◽

2006 ◽

Vol 2 ◽

pp. 584-597 ◽

Cited By ~ 2

Author(s):

Kento Aida ◽

Yoshiaki Futakata ◽

Tomotaka Osumi

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithm ◽

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

Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS

String Processing and Information Retrieval - Lecture Notes in Computer Science ◽

10.1007/978-3-540-30213-1_10 ◽

2004 ◽

pp. 74-75

Author(s):

Kjell Lemström ◽

Gonzalo Navarro ◽

Yoan Pinzon

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithm ◽

Parallel Branch And Bound

Download Full-text

A parallel branch and bound algorithm for test generation

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ◽

10.1109/43.46806 ◽

1990 ◽

Vol 9 (3) ◽

pp. 313-322 ◽

Cited By ~ 58

Author(s):

S. Patil ◽

P. Banerjee

Keyword(s):

Branch And Bound ◽

Test Generation ◽

Branch And Bound Algorithm ◽

Parallel Branch And Bound

Download Full-text

Parallel branch and bound algorithm for scheduling problem with retooling

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

10.1109/etfa.1995.496711 ◽

2002 ◽

Author(s):

E. Dudek-Dyduch ◽

T. Dyduch

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithm ◽

Scheduling Problem ◽

Parallel Branch And Bound

Download Full-text

A parallel branch-and-bound algorithm for multicommodity location with balancing requirements

Computers & Operations Research ◽

10.1016/s0305-0548(96)00094-9 ◽

1997 ◽

Vol 24 (9) ◽

pp. 829-847 ◽

Cited By ~ 27

Author(s):

Bernard Gendron ◽

Teodor Gabriel Crainic

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithm ◽

Parallel Branch And Bound

Download Full-text

A Parallel Branch and Bound Algorithm for Solving Large Scale Integer Programming Problems

Applied Mathematics & Information Sciences ◽

10.12785/amis/080425 ◽

2014 ◽

Vol 8 (4) ◽

pp. 1691-1698 ◽

Cited By ~ 3

Author(s):

Mahmoud M. Ismail ◽

Osama abd el-raoof ◽

Waiel F. Abd EL-Wahed

Keyword(s):

Integer Programming ◽

Branch And Bound ◽

Large Scale ◽

Branch And Bound Algorithm ◽

Parallel Branch And Bound ◽

Integer Programming Problems

Download Full-text

USING PARALLEL BRANCH-AND-BOUND ALGORITHM ON GPUs FOR OPTIMAL DESIGN OF MULTI-PRODUCT BATCH PLANTS

Vestnik Tambovskogo gosudarstvennogo tehnicheskogo universiteta ◽

10.17277/vestnik.2015.03.pp.406-412 ◽

2015 ◽

Vol 21 (3) ◽

pp. 406-412

Author(s):

A. B. Borisenko ◽

◽

M. Haidl ◽

S. Gorlatch ◽

◽

...

Keyword(s):

Optimal Design ◽

Branch And Bound ◽

Branch And Bound Algorithm ◽

Batch Plants ◽

Parallel Branch And Bound

Download Full-text

A parallel branch-and-bound algorithm for integer linear programming and its implementation on a distributed multiprocessor

Systems and Computers in Japan ◽

10.1002/scj.4690240304 ◽

1993 ◽

Vol 24 (3) ◽

pp. 35-47

Author(s):

Atsuko Ikegami ◽

Katsuhiro Aoyagi ◽

Hajime Iizuka

Keyword(s):

Linear Programming ◽

Branch And Bound ◽

Integer Linear Programming ◽

Branch And Bound Algorithm ◽

Parallel Branch And Bound

Download Full-text

A parallel branch and bound algorithm for solving large asymmetric traveling salesman problems

Proceedings of the 1990 ACM annual conference on Cooperation - CSC '90 ◽

10.1145/100348.100358 ◽

1990 ◽

Cited By ~ 4

Author(s):

J. F. Pekny ◽

D. L. Miller

Keyword(s):

Branch And Bound ◽

Traveling Salesman ◽

Branch And Bound Algorithm ◽

Traveling Salesman Problems ◽

Parallel Branch And Bound

Download Full-text

Efficient parallel branch-and-bound algorithm for constructing minimum ultrametric trees

Journal of Parallel and Distributed Computing ◽

10.1016/j.jpdc.2009.04.008 ◽

2009 ◽

Vol 69 (11) ◽

pp. 905-914 ◽

Cited By ~ 3

Author(s):

Kun-Ming Yu ◽

Jiayi Zhou ◽

Chun-Yuan Lin ◽

Chuan Yi Tang

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithm ◽

Ultrametric Trees ◽

Parallel Branch And Bound

Download Full-text