变量声明的不等式约束 x 上界定义

Inequality Constraint x Upper Bound Definition on Variable Declaration

对于混合整数问题公式,哪个计算效率更高:

一个。声明变量时声明变量的上下界

b。使用求解器默认边界声明变量,然后施加不等式约束,将其值限制在所需的下限和上限。

c。它们在计算上是等价的吗?

这完全取决于求解器。我猜想几乎所有的求解器都会有效地处理任何一种公式,因为它们做的第一件事就是将简单的边界约束转换为变量的边界。

考虑到这一点,直接将边界指定为变量边界似乎更合理:

  1. 它节省了求解器将约束转换为变量边界的工作
  2. (更重要)它使您的模型更明确且更易于阅读:变量定义已经说明了哪些边界适用于变量,您不必在某些约束定义中查找边界。