第六章 Branch-and-Bound

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

廣度優先搜尋 (breadth-first search) 以一顆樹為搜尋對象，其先走訪根節點，接著

走訪所有深度為 1 的節點，接著走訪所有深度為 2 的節點，依此類推

6.1 以 0-1 背包問題說明Branch-and-Bound 法

6.1.1

使用 Branch-and-Bound 修剪法之廣度優先搜尋

演算法 6.1 用來解決0-1 Knapsack 問題的“使用 Branch-an

d-Bound 修剪法之廣度優先搜尋”

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

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

6.6 銷售員旅行問題

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

6.3 假說推論 ( 診斷 )

定理 6.1

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