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

Question

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

一种。声明变量时说明变量的上下界

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

或者

C。它们在计算上是等价的吗？

标签： mathematical-optimizationcplexgurobiinteger-programmingmixed-integer-programming

Answer 1

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

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

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