线性方程/不等式可以通过非常快速的单纯形算法轻松求解。但是对于 GECODE 求解器,我们只有两个传播器:域和边界,它们解决了具有不同方法来解决线性问题并且具有接近 NP Hard 的时间复杂度的约束。\n
我们能否修改 GECODE 求解器代码以分配一个新的传播器,该传播器将使用单纯形算法来求解线性约束?任何想法?
问问题
46 次
线性方程/不等式可以通过非常快速的单纯形算法轻松求解。但是对于 GECODE 求解器,我们只有两个传播器:域和边界,它们解决了具有不同方法来解决线性问题并且具有接近 NP Hard 的时间复杂度的约束。\n
我们能否修改 GECODE 求解器代码以分配一个新的传播器,该传播器将使用单纯形算法来求解线性约束?任何想法?