分枝定界法（Branch and Bound）是一種廣泛用於求解整數規劃問題的算法，它通過搜尋和疊代的方式來尋找最優解。
分枝定界法的基本思想是將原問題分解為多個子問題，然後對每個子問題進行求解。在每次分枝（分解問題）後，對超出已知可行解範圍的子集不再進行進一步的分枝，從而縮小搜尋範圍。定界是指為每個子集內的解計算一個目標值的下界（對於最小值問題）或上界。如果子問題的解低於當前最優解的下界，則剪枝，即放棄該子問題的進一步考慮。這個過程持續進行直到找到滿足條件的最優解。
分枝定界法適用於求解純整數規劃和混合整數規劃問題。它的優點在於能夠找到全局最優解，但也存在一些缺點，如計算成本較高，特別是在處理大規模問題或複雜約束條件時。