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
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
2000
2000
Hybrid genetic algorithms for scheduling bus and train drivers
Introduces the subject of bus- and train-driver scheduling, and outlines a standard successful approach (TRACS II) using a blend… 
Highly Cited
1999
Highly Cited
1999
A system for the design of short term harvesting strategy
Review
1998
Review
1998
Bayesian Information Criterion for Censored Survival Models 1
We investigate the Bayesian Information Criterion (BIC) for variable selection in models for censored survival data. Kass and… 
1998
1998
Availability based spare optimization using renewal process
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)