【问题标题】:Inequality Constraint x Upper Bound Definition on Variable Declaration变量声明的不等式约束 x 上界定义
【发布时间】:2020-02-06 17:53:44
【问题描述】:

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

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

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

c。它们在计算上是否等效?

【问题讨论】:

  • 这取决于求解器。许多求解器包含一个预求解器,它将在开始迭代之前将显式单例约束转换为边界。一般来说,边界比约束更有效(要反转/求解的基矩阵更小)。

标签: mathematical-optimization cplex gurobi integer-programming mixed-integer-programming


【解决方案1】:

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

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

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

【讨论】:

    猜你喜欢
    • 2014-04-11
    • 1970-01-01
    • 2011-08-22
    • 2022-01-04
    • 2011-04-30
    • 1970-01-01
    • 2017-03-22
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多