A parallel branch-and-bound algorithm to compute a tighter tardiness bound for preemptive global EDF

Real-Time Systems ◽

10.1007/s11241-018-9319-6 ◽

2018 ◽

Vol 55 (2) ◽

pp. 349-386 ◽

Author(s):

Mauro Leoncini ◽

Manuela Montangero ◽

Paolo Valente

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 ◽

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 branch-and-bound algorithm to compute a tighter bound to tardiness for preemptive global EDF scheduler

Proceedings of the 25th International Conference on Real-Time Networks and Systems - RTNS '17 ◽

10.1145/3139258.3139277 ◽

2017 ◽

Author(s):

Mauro Leoncini ◽

Manuela Montangero ◽

Paolo Valente

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithm ◽

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 ◽

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 ◽

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 ◽

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