变量声明的不等式约束 x 上界定义
Inequality Constraint x Upper Bound Definition on Variable Declaration
对于混合整数问题公式,哪个计算效率更高:
一个。声明变量时声明变量的上下界
b。使用求解器默认边界声明变量,然后施加不等式约束,将其值限制在所需的下限和上限。
或
c。它们在计算上是等价的吗?
这完全取决于求解器。我猜想几乎所有的求解器都会有效地处理任何一种公式,因为它们做的第一件事就是将简单的边界约束转换为变量的边界。
考虑到这一点,直接将边界指定为变量边界似乎更合理:
- 它节省了求解器将约束转换为变量边界的工作
- (更重要)它使您的模型更明确且更易于阅读:变量定义已经说明了哪些边界适用于变量,您不必在某些约束定义中查找边界。
对于混合整数问题公式,哪个计算效率更高:
一个。声明变量时声明变量的上下界
b。使用求解器默认边界声明变量,然后施加不等式约束,将其值限制在所需的下限和上限。
或
c。它们在计算上是等价的吗?
这完全取决于求解器。我猜想几乎所有的求解器都会有效地处理任何一种公式,因为它们做的第一件事就是将简单的边界约束转换为变量的边界。
考虑到这一点,直接将边界指定为变量边界似乎更合理:
- 它节省了求解器将约束转换为变量边界的工作
- (更重要)它使您的模型更明确且更易于阅读:变量定义已经说明了哪些边界适用于变量,您不必在某些约束定义中查找边界。