10得票1回答
iOS线性规划库

我正在寻找一款iOS库,可用于解决我正在开发的应用程序中的LP、IP、BIP、MIP问题。我已经找到了GLPK,但不知道如何为iOS编译它。在搜索了一段时间后,我没有找到任何有趣的信息...如果有人能帮助我编译GLPK以供iOS使用,或者知道一些针对iOS的开源LP求解器,我将不胜感激。

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

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

9得票1回答
PuLP中的弹性子问题如何用作约束条件?

在Python的PuLP中,线性规划约束可以转化为弹性子问题。 http://www.coin-or.org/PuLP/pulp.html?highlight=lpsum#elastic-constraints 解决子问题可以优化距离目标值的距离。 当然,目标值是这个子问题的最优解,但弹...

9得票2回答
Python服务器“Aborted(核心已转储)”

我使用web.py创建Python Web服务器。这个服务器被调用来解决线性规划问题,它使用CBC库来实现。 偶尔,服务器会崩溃,并生成以下日志: 78.243.184.3:56271 - - [03/Jun/2016 04:35:54] "HTTP/1.1 GET /optimizati...

9得票6回答
稀疏约束线性最小二乘求解器

这个优秀的SO答案提供了一个很好的稀疏求解器,用于Ax=b,但我对x有约束条件,每个元素都必须是>=0和<=N。 此外,A非常大(约2e6x2e6),但每行只有<=4个元素。 有什么想法/建议吗?我正在寻找类似MATLAB的lsqlin,但适用于大型稀疏矩阵。 本质上,...

9得票1回答
使用RGLPK在R中进行Fantasy Football线性规划

长期倾听者,第一次向S.O打电话...... 我正在提出一个之前被问过的问题,但是我不认为我聪明到足以解释如何实现这个解决方案,对此我感到抱歉。以下是我发现的问题链接:Constraints in R Multiple Integer Linear Programming 我正在最大化我的预...

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

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

8得票2回答
Scipy:使用稀疏矩阵进行线性规划

我希望在Python中解决一个线性规划问题。变量的数量(我将其称为N)非常大(约50000),为了以scipy.optimize.linprog要求的方式来表达问题,我必须构建两个N x N矩阵(如下所示的A和B)。该LP可以写成: minimize: c.x subject to: ...

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

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

8得票2回答
CPLEX中GAP的解释

这是我在CPLEX 12.7.0中解决的一个小规模混合整数线性优化问题引擎日志输出的一部分。 Nodes Cuts/ Node Left Objective IInf Best Int...