【发布时间】:2020-02-06 17:53:44
【问题描述】:
对于混合整数问题公式,哪种计算效率更高:
一个。声明变量时说明变量的上下界
b.使用求解器默认边界声明变量,然后施加不等式约束,将其值限制为所需的下限和上限。
或
c。它们在计算上是否等效?
【问题讨论】:
-
这取决于求解器。许多求解器包含一个预求解器,它将在开始迭代之前将显式单例约束转换为边界。一般来说,边界比约束更有效(要反转/求解的基矩阵更小)。
标签: mathematical-optimization cplex gurobi integer-programming mixed-integer-programming