8得票2回答
C#有哪些好的线性规划库?

我正在寻找一款C#的线性规划求解器。换句话说,我需要一款C#库来解决线性规划问题。 我需要一款易于使用的库(以便我能快速学习如何使用它),但如果它支持一些功能,如自动绝对值转换(这样我就不必自己编写转换程序)就更好了。重要的是,该库应该是免费的(不一定是开源的)。 对我来说,良好的文档是一...

8得票2回答
有没有适用于大数据集的贪心集合覆盖的好实现?

这个问题是我在这里发表的一个相关问题。@mhum建议我的问题属于覆盖问题领域。我尝试将我的问题编码成一个最小集合覆盖问题,目前我有一个数据集,形式如下: Set Cost (1,2) 1 (1) 1 (1,2,3) 2 (1) ...

8得票1回答
gurobi - 错误代码=10004 无法检索属性“X”

在我的c++/gurobi文件中出现了一个错误: 错误代码=10004,无法检索属性“X” 我读到这可能与标签有关?但我不明白哪里有问题。对于某些输入文件,它是有效的,但对于其他输入则无效。因此,我创建了一个附带的玩具文件t5.txt。这个文件无法正常工作,但是删除最后一列并将8设置为7可...

8得票1回答
如何找到最佳的学生分班方案?

需要将来自A级别的23名学生,B级别的24名学生和C级别的30名学生分配到三个班级中。 这些班级需要几乎完全相同的大小。 不同级别的学生可以混合在一个班级中,但最好避免。无论如何,在一个班级中应该有来自某个级别的0个学生或超过6个学生。 你能帮我解决这个组合优化问题吗?以下是一个示例输入和输...

8得票3回答
Gurobi Python获取已定义变量的值

我如何在gurobi python中获取之前定义的变量的值(使用addVar)?我需要比较gurobi变量的值,然后执行计算以达到我的目标变量。在优化之前必须完成相同的操作。

8得票1回答
Apache common SimplexSolver 目标函数:最大化矩阵中数值的总和

我正在尝试使用apache-commons的SimplexSolver解决以下线性问题:org.apache.commons.math3.optim.linear.SimplexSolver。 其中: n 是行数, m 是列数, L 是每一行总和值的全局限制。 以下是我的进展: Li...

8得票2回答
PuLP在添加大量约束条件时运行速度非常缓慢

我正在尝试使用PuLP,但添加4000个约束(67个变量)需要50秒。解决问题仅需几分之一秒。我们想使用PuLP轻松测试大量问题的几个求解器。PuLP是否应该花费这么长时间?直接使用PyGLPK只需不到一秒钟,包括设置和求解。我希望不是这样。如何提高PuLP中此步骤的效率? 更新:我的约束矩...

8得票4回答
Python PuLP的混合整数规划求解时间限制

我一直在使用PuLP解决一个特定的混合整数线性规划(MIP)问题,但随着问题规模的增长,PuLP所需时间太长。我希望能够运行求解器一段时间,并在计算时间过长时提前终止并获得到目前为止计算出的最佳可行解。我尝试使用信号手动计时求解器,但变量全部为“None”。 我查看了文档,发现PuLP似乎不...

7得票3回答
使用“内点法”解决线性规划(LP)和二次规划(QP)的实现方法

我想看一些IPMs的实现方式。首选语言为C/C++、Java或任何脚本语言,如Python、Perl。其他语言也可以。 我正在寻找一个好的资源,可以帮助我了解以下内容: 1. 优化技术的基础知识, 2. 内点法的基础知识及其与其他技术的基本区别, 3. IPMs的类型, 4. 算法细节,以...

7得票3回答
Pyomo:从Python代码访问解决方案

我有一个线性整数规划需要解决。我安装了求解器glpk(感谢这个答案)和pyomo。我编写的代码如下: from pyomo.environ import * from pyomo.opt import SolverFactory a = 370 b = 420 c = 2 model ...