(多选题) 分枝定界法的步骤包含以下（ ）。

A、  求整数规划的松弛问题最优解
B、  若松弛问题的最优解满足整数要求，得到整数规划的最优解。
C、  分枝
D、  检查所有分枝的解及目标函数值，进行相关检查后，直到得到最优解。