The lower bound on complexity of parallel branch-and-bound algorithm for subset sum problem

Mapping Intimacies ◽

10.1063/1.4965329 ◽

2016 ◽

Cited By ~ 1

Author(s):

Roman Kolpakov ◽

Mikhail Posypkin

Keyword(s):

Lower Bound ◽

Branch And Bound ◽

Branch And Bound Algorithm ◽

Subset Sum Problem ◽

Parallel Branch And Bound ◽

Subset Sum

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

A Mixture of Dynamic Programming and Branch-and-Bound for the Subset-Sum Problem

Management Science ◽

10.1287/mnsc.30.6.765 ◽

1984 ◽

Vol 30 (6) ◽

pp. 765-771 ◽

Cited By ~ 41

Author(s):

Silvano Martello ◽

Paolo Toth

Keyword(s):

Dynamic Programming ◽

Branch And Bound ◽

Subset Sum Problem ◽

Subset Sum

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

The upper bound on the complexity of branch-and-bound with cardinality bound for subset sum problem

10.1063/1.4965330 ◽

2016 ◽

Cited By ~ 1

Author(s):

Si Thu Thant Sin ◽

Mikhail Posypkin ◽

Roman Kolpakov

Keyword(s):

Branch And Bound ◽

Upper Bound ◽

Subset Sum Problem ◽

Subset Sum

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

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 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