Branch-and-bound

branch-and-bound

• （日本語）
• (Español)

Definition

Glossary of "Cladistics (2nd ed.)" by Kitching et al. (1998)

• An exact algorithm for cladogram construction. The method begins by constructing a cladogram by means of a heuristic method. The length of this cladogram is used as the initial upper bound for an exhaustive search. The number of topologies to be examined is then restricted by discarding all partial cladograms whose length exceeds the uppoer bound. If a complete cladogram is found that is shorter than the upper bound, then the upper bound is reset to this length in order to increase efficiency further.

文献（引用）

• Kitching, I. J., Forey, P. L. Humphries, C. J. & Williams, D. M. 1998. Cladistics, 2nd ed.: the Theory and Practice of Parsimony Analysis. -xii + 228 pp. Oxford University Press, New York.

---

広島大学 / デジタル自然史博物館 / 植物 / アルファベット順 / B | 仮名順 にもどる