17得票2回答
基于多个条件,在大型列表中查找所有组合

我正在尝试计算幻想自行车比赛的最佳团队。我有一个包含176名骑手、他们的队伍、他们得分和放入我的团队的价格的csv文件。我试图找到16名骑手中得分最高的团队。 适用于任何团队组成的规则是: 团队的总成本不能超过100。 同一支队伍中的骑手不得超过4人。 下面是我的csv文件的简短摘录...

7得票2回答
确定值的分配 - Python

我正在尝试创建一个最佳的班次安排,让员工被分配到不同的班次。输出结果应旨在花费最少的费用。棘手之处在于,我需要考虑特定的限制条件。这些限制条件包括: 1) At any given time period, you must meet the minimum staffing require...

13得票3回答
C++中的LP单纯形算法

我需要一个健壮的C++源代码,用于解决线性规划问题中广泛使用的单纯形算法。 请不要提供维基百科的链接。我需要用模板编写、使用易于理解的清晰名称并能够很好地工作的高质量C++源代码。 最好的情况是算法要能够检查不稳定的浮点计算。

11得票9回答
Pyomo无法找到GLPK求解器。

我正在尝试使用Pyomo和GLPK求解器。我有一个经过测试的工作模型,但仍然收到一个错误,说找不到GLPK。 警告:无法找到“glpsol”可执行文件,这是求解器“glpk”所必需的。 我已成功安装glpk。我还将目录添加到我的路径变量中,以便可以全局调用执行文件。我从命令行测试了glps...

23得票6回答
我应该在Python中使用哪些库进行线性规划?

快速搜索“python线性规划”会出现很多结果(例如 这个 )。 通过浏览,我看到有相当数量的抱怨关于过时的依赖,糟糕的文档等。 有人可以推荐一个无烦恼 (例如快速、文档齐全、易于安装、API清晰) 的Python线性规划库吗?

46得票3回答
Pandas中的melt和unmelt函数是否会保留索引?

我有一张客户信息表(coper)和资产配置表(asset)。A = [[1,2],[3,4],[5,6]] idx = ['coper1','coper2','coper3'] cols = ['asset1','asset2'] df = pd.DataFrame(A,index = id...

7得票3回答
在R中进行具有条件限制的线性规划

我有一个线性规划问题,我正在尝试从多个二进制资源中选择以优化价值,基本上是一个背包问题。我遇到的问题是,不同的资源具有共同的特征,我希望确保我的最终解决方案具有具有特定特征的资源的0个或2个。有没有什么方法可以实现这一点?尽管进行了广泛的搜索,但我还是无法想出或找到解决方法。在我的数据中,决策...

9得票2回答
Scipy - 寻找矩阵列空间的基

我正在尝试编写一个简单的单纯形算法,第一步是找到一个基本可行解: 选择A的线性独立列集B 将与不在B中的列对应的所有x分量设置为零。 解决m个方程以确定x的分量。 这些是基本变量。 我知道解决方案将涉及使用scipy.linalg.svd(或scipy.linalg.lu)和一些num...

11得票1回答
如何使cplex不输出到终端?

我正在使用IBM cplex优化器解决一个优化问题,但我不想要优化器输出的所有终端打印信息。在IloCplex或IloModel类中是否有一个成员可以关闭这个功能?这些打印信息涉及剪枝和迭代。终端打印会影响性能,而我的问题最终将涉及数百万个变量,因此我不想浪费时间处理这些多余的输出。谢谢。

9得票5回答
PyInstaller .exe文件无法运行。

经过3天努力,我无法将一个Python程序打包成.exe文件。我尝试了py2exe(始终缺少模块)和PyInstaller。 这是比较复杂的部分。我的程序使用了许多额外的安装模块(coopr、pyomo、openpyxl、glpk、cbc、pyutilib、numpy等),这些模块又导入了各...