1. 第六章 Branch-and-Bound 6.1 以0-1背包問題說明 Branch-and-Bound法 6.2銷售員旅行問題
6.1 以0-1背包問題說明
Branch-and-Bound法
6.2銷售員旅行問題
6.3 假說推論(診斷)

2. 廣度優先搜尋 (breadth-first search)
以一顆樹為搜尋對象，其先走訪根節點，接著走訪所有深度為1的節點，接著走訪所有深度為2的節點，依此類推

3. 6.1以0-1背包問題說明Branch-and-Bound法
6.1.1
使用Branch-and-Bound修剪法之廣度優先搜尋

4. 演算法6.1 用來解決 0-1 Knapsack問題的“使用Branch-and-Bound修剪法之廣度優先搜尋”

7. 6.1.2 使用Brand-amd-Bound修剪法之最佳優先搜尋

8. 演算法6.2用來解決 0-1 Knapsack問題的“使用Branch-and-Bound修剪法之最佳優先搜尋”

11. 6.6銷售員旅行問題

13. 演算法6.3用來解決銷售員旅行 問題的“使用Branch-and-Bound修剪法 之最佳優先搜尋”

16. 6.3 假說推論(診斷)

17. 定理6.1

18. 演算法6.4 Cooper為假說推論問題設計的使用branch-and-bound修剪法之最佳優先搜尋