95得票3回答
Python混合整数线性规划

是否有适用于Python的混合整数线性规划(MILP)求解器? GLPK Python是否能够解决MILP问题?我读到它可以解决混合整数问题。 我对线性规划问题非常陌生,所以我很困惑,无法真正区分混合整数编程与混合整数线性编程(MILP)是否不同。

10得票3回答
匈牙利算法:一个工人可承担多个任务

是否有一种扩展匈牙利算法以满足每个工人分配多个工作的方法?在最简单的情况下,该算法将一个工作分配给一个工人。 我的应用是一个利润最大化问题,有3个工人和180个工作。我还会添加一些约束条件(每个工人被分配至少50个工作)。 我已经成功地使用Python中的mungres库实现了匈牙利算法,它运...

7得票2回答
scipy.optimize.linprog无法找到可行的起始点,尽管明显存在一个可行的答案。

向量k似乎满足所有的限制条件。这里是否有我漏掉的内容吗?谢谢。 import numpy as np from scipy.optimize import linprog A_ub=[[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,...

13得票1回答
Haskell中的二次规划

是否有Haskell绑定二次规划库? 如果没有,我应该为哪一个写下简化版绑定,假设我无法避免需要一个? 是否有一个相对标准的开源库?

24得票3回答
Java线性规划工具/库

我希望构建一个庞大的线性规划模型来解决一个有趣的问题。我更喜欢使用Java。哪些工具/库是可用的?

85得票4回答
连接所有岛屿的最小成本是多少?(涉及IT技术)

有一个大小为N x M的网格。一些单元格是被标记为'0'的小岛,其余的则是水域。每个水域单元格上都有一个数字,表示建造在该单元格上的桥梁的成本。你需要找到将所有岛屿连接起来所需的最小成本。如果两个单元格共享一条边或一个顶点,则它们相互连接。 可以使用什么算法来解决这个问题?如果N,M的值很小...

8得票1回答
已知库存的最优装箱算法

医院正在改变他们消毒设备的方式。以前,当地的外科医生会保留自己的所有设备并制作自己的手术托盘。现在他们必须遵守全国标准。他们想知道他们可以从现有库存中制作多少个新的托盘,以及需要购买多少新设备。 医疗设备清单如下: http://pastebin.com/rstWSurU 每家医院都有各...

20得票5回答
什么是线性规划?

我阅读了维基百科的文章,但似乎超出了我的理解范围。它说它是用于优化的,但它与任何其他优化方法有什么不同呢? 一个介绍线性规划的答案可以帮助我开始深入研究一些不太适合初学者的材料。

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

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

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

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