Home › Entities › algorithmic paradigm › branch and bound

branch and bound

algorithm for optimization problems
Class type of: algorithmic paradigm Q897659

Facts

4 properties
Instance of
algorithm
Subclass of
algorithmic paradigm[4]
Discoverer or inventor
Ailsa Land, Alison Harcourt[2][3]
P14541
1EVzns[5]
🏷️ Also known as
en BB en branch-and-bound en branch and bound ar التفريغ والتحديد cs Metoda větví a mezí de Branch and bound de Branch and Bound es Ramificacion y acotación es Ramificación y acotación es Ramificacion y poda es ramificación y poda es Branch and Bound es Ramificacion y acotacion fa شاخه و حد fr Branch and bound fr Branch & Bound fr Separation et evaluation fr séparation et évaluation hu korlátozás és elágazás ja 分枝限定法
🔖 Identifiers · 9
OpenAlex ID
C93693863
Dictionary of Algorithms and Data Structures ID
branchNbound
Encyclopedia of China (Third Edition) ID
107188
Freebase ID
/m/02bqsp
Lex ID
branch_and_bound
Microsoft Academic ID (discontinued)
93693863
STW Thesaurus for Economics ID
15488-4
ScienceDirect topic ID
computer-science/branch-and-bound-algorithm-design
Stack Exchange tag
or.stackexchange.com

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Discoverer or inventor 2
Alison Harcourt, Ailsa Land
Instance of 1
algorithm
Press Enter · cited answer in seconds

Summary

branch and bound is an algorithm[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.
  3. [4] ↑ . wikidata.org.
  4. [5] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). branch and bound. Retrieved November 4, 2026, from https://4ort.xyz/entity/branch-and-bound
MLA “branch and bound.” 4ort.xyz Knowledge Graph, 4ort.xyz, 4 Nov. 2026, https://4ort.xyz/entity/branch-and-bound.
BibTeX @misc{4ortxyz_branch-and-bound_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{branch and bound}}, year = {2026}, url = {https://4ort.xyz/entity/branch-and-bound}, note = {Accessed: 2026-11-04}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): branch and bound — https://4ort.xyz/entity/branch-and-bound (retrieved 2026-11-04)

Canonical URL: https://4ort.xyz/entity/branch-and-bound · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 16w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    P14541 → 1EVzns
    Instance of → algorithm
    Discoverer or inventor → Ailsa Land, Alison Harcourt
    Aliases → —
    + 3 other properties edited (see Wikidata diff for full list)
    "/* wbeditentity-update:0| */ QuickStatements 3.0 [[:toollabs:qs-dev/batch/40849|batch #40849]]: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.