On the convergence of two branch-and-bound algorithms for nonconvex programming problems

H. P. Benson

doi:10.1007/bf00934342

On the convergence of two branch-and-bound algorithms for nonconvex programming problems

Journal of Optimization Theory and Applications ◽

10.1007/bf00934342 ◽

1982 ◽

Vol 36 (1) ◽

pp. 129-134 ◽

Cited By ~ 23

Author(s):

H. P. Benson

Keyword(s):

Branch And Bound ◽

Nonconvex Programming ◽

Branch And Bound Algorithms

Download Full-text

On the performance of task-oriented branch-and-bound algorithms for workload smoothing in simple assembly line balancing

International Journal of Production Research ◽

10.1080/00207543.2021.1934589 ◽

2021 ◽

pp. 1-14

Author(s):

Rico Walter ◽

Philipp Schulze

Keyword(s):

Branch And Bound ◽

Assembly Line ◽

Assembly Line Balancing ◽

Line Balancing ◽

Branch And Bound Algorithms ◽

Simple Assembly ◽

Task Oriented

Download Full-text

Branch-and-bound algorithms: A survey of recent advances in searching, branching, and pruning

Discrete Optimization ◽

10.1016/j.disopt.2016.01.005 ◽

2016 ◽

Vol 19 ◽

pp. 79-102 ◽

Cited By ~ 79

Author(s):

David R. Morrison ◽

Sheldon H. Jacobson ◽

Jason J. Sauppe ◽

Edward C. Sewell

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithms ◽

Recent Advances

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 ◽

Cited By ~ 25

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 ◽

Cited By ~ 46

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 ◽

Cited By ~ 2

Author(s):

Richard S. Laundy

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithms ◽

Parallel Branch And Bound

Download Full-text

Implementing Branch-and-Bound Algorithms on a Cluster of Workstations — A Survey, Some New Results and Open Problems

Lecture Notes in Economics and Mathematical Systems - Parallel Computing and Mathematical Optimization ◽

10.1007/978-3-642-95665-2_6 ◽

1991 ◽

pp. 79-102 ◽

Cited By ~ 2

Author(s):

Alfred Taudes ◽

Thomas Netousek

Keyword(s):

Branch And Bound ◽

Open Problems ◽

Branch And Bound Algorithms ◽

Cluster Of Workstations

Download Full-text

A Comparison of Search Strategies for Geometric Branch and Bound Algorithms

Computer Vision — ECCV 2002 - Lecture Notes in Computer Science ◽

10.1007/3-540-47977-5_55 ◽

2002 ◽

pp. 837-850 ◽

Cited By ~ 14

Author(s):

Thomas M. Breuel

Keyword(s):

Branch And Bound ◽

Search Strategies ◽

Branch And Bound Algorithms

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 ◽

Cited By ~ 1

Author(s):

Andries Stam

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithms ◽

Parallel Branch And Bound

Download Full-text

Approximate and branch-and-bound algorithms for the parallel machine scheduling problem with a single server

Journal of the Operational Research Society ◽

10.1080/01605682.2018.1500976 ◽

2019 ◽

Vol 70 (9) ◽

pp. 1554-1570 ◽

Cited By ~ 2

Author(s):

Guo-Sheng Liu ◽

Jin-Jin Li ◽

Hai-Dong Yang ◽

George Q. Huang

Keyword(s):

Branch And Bound ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Single Server ◽

Scheduling Problem ◽

Branch And Bound Algorithms ◽

Parallel Machine Scheduling Problem

Download Full-text

A Bridging Model for Branch-and-Bound Algorithms on Multi-core Architectures

2012 Fifth International Symposium on Parallel Architectures, Algorithms and Programming ◽

10.1109/paap.2012.41 ◽

2012 ◽

Cited By ~ 1

Author(s):

Abdorreza Savadi ◽

Hossein Deldari

Keyword(s):

Branch And Bound ◽

Branch And Bound Algorithms ◽

Bridging Model

Download Full-text