0

给定具有 n 个整数变量和 m 个约束的 ILP（整数线性规划）优化，并实现分支定界树以解决典型问题，

  1. 树需要多少层（树的高度）才能达到全整数最优解？
  2. 该算法需要多少个分支才能达到全整数最优解？
4

1 回答 1

0

这是一个很难回答的问题——如果你真的很幸运，两者都可能为零，或者在最坏的情况下，“高度”（或深度）可能等于整数变量 n 的数量。分支的数量可能会更大......这完全取决于问题和解决者

于 2014-02-25T08:20:18.380 回答