Skip to search formSkip to main contentSkip to account menu

Branch and bound

Known as: Branch and bound algorithm, Branch-and-bound, BB 
Branch and bound (BB, B&B, or BnB) is an algorithm design paradigm for discrete and combinatorial optimization problems, as well as general real… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
AlgorithmAlpha–beta pruningBacktrackingBest-first search

Broader (1)

Combinatorial optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2005
Highly Cited
2005
Earliness-tardiness scheduling with setup considerations
Highly Cited
2003
Highly Cited
2003
A neural network algorithm for the traveling salesman problem with backhauls
Highly Cited
2003
Highly Cited
2003
On nearest neighbor indexing of nonlinear trajectories
In recent years, the problem of indexing mobile objects has assumed great importance because of its relevance to a wide variety… 
Highly Cited
2002
Highly Cited
2002
Optimization-Oriented Global Constraints
In this paper, we propose a way of exploiting Operations Research techniques within global constraints for cost-based domain… 
2001
2001
Single machine weighted earliness-tardiness penalty problem with a common due date
Highly Cited
1999
Highly Cited
1999
A system for the design of short term harvesting strategy
1998
1998
Availability based spare optimization using renewal process
Highly Cited
1994
Highly Cited
1994
Fast Parzen Density Estimation Using Clustering-Based Branch and Bound
This correspondence proposes a fast Parzen density estimation algorithm that would be especially useful in nonparametric… 
Highly Cited
1983
Highly Cited
1983
Scheduling a Single Machine to Minimize the Weighted Number of Tardy Jobs
A ski for snowmobiles and the like comprising a ski runner and a keel member resiliently mounted at one end to the runner and… 
1976
1976
An integer programming formulation of computer data base design problems
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)