标签： ip integer-programming branch-and-bound
给定一个带有n个整数变量和m个约束的ILP（整数线性规划）优化，并实现一个分支定界树来解决规范问题，
答案 0 :(得分：0)
这是一个很难回答的问题 - 如果你真的很幸运，两者都可能为零，或者在最坏的情况下，“高度”（或深度）可能等于整数变量n的数量。分支的数量可能会大得多......这一切都取决于问题和解算器