问题标签 [pulp]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
1496 浏览

optimization - PuLP - COIN-CBC 错误:如何添加具有双重不等式和松弛的约束?

我想添加这组约束:

-M(1-X_(i,j,k,n) )≤S_(i,j,k,n)-ToD_(i,j,k,n)≤M(1-X_(i,j,k,n) ) ∀i,j,k,n

其中 M 是一个大数,S 是一个整数变量,取值介于 0 和 1440 之间。ToD 是一个 4 维矩阵,它从 Excel 工作表中取值。X i 对偶变量,取值 0-1。

我尝试在代码中实现如下:

和另一个约束如下:

根据我的经验,在代码中,这两个约束完全等同于我们想要的。问题是 PuLP 和 CBC 不会接受它们。产生以下错误:

纸浆:

和加拿大广播公司:

不知道是什么问题,求大神帮忙?我是新手,如果信息不够,请告诉我应该添加什么。

0 投票
1 回答
155 浏览

mathematical-optimization - COIN-OR:有界正整数变量在 CBC 解决的优化过程中取什么值?

我尝试用 PuLP 和 CBC 解决 MILP 问题。

除了问题的其余部分,我面临一组正整数变量的问题。我有一个松弛约束,这意味着正整数变量中的一些变量由于约束而没有固定为某个值。

因此,换个说法,在一组正整数约束中,一些因约束而获得值,但是当这个相同的约束放松(大 M 松弛)时,其余变量不必获得某个值。

由 CBC 赋予他们价值。它们中的大多数变为 0,但其中一些得到变量上限的值,即 1440。这是为什么呢?CBC 是否随机地将这些值赋予这些变量?sovler 是否遵循任何规则?

如果您不明白某些内容,请告诉我,以便我添加信息或改写,我对此很陌生。谢谢你。

0 投票
1 回答
626 浏览

python - 在 PuLP 中使用 CPLEX 时如何将算法设置为屏障

我使用 'prob.solve(CPLEX())' 在 PuLP 中调用 CPLEX。

但是,我想知道如何在这里使用障碍算法来获得更非零的解决方案。

谢谢。

0 投票
1 回答
953 浏览

python - python中PuLP库的多线程

我想在 python 中使用 PuLP 库解决优化问题。我的优化问题有 >10000 个变量和很多约束。纸浆要解决这么大的问题需要很长时间。有什么方法可以实现多线程并提高速度?

对于如此大的优化问题,还有其他解决方案/库吗?

0 投票
1 回答
2143 浏览

python - 具有冗余约束的不可行解决方案 - PuLP 和 COIN-OR

我在 python 中使用PuLPwith处理 LP 模型CBC。该模型有很多约束,当然其中许多是多余的。我将展示一个例子。

结果是:

当然,在这个例子中,这两个约束显然都是多余的,而且在我解决的问题中,很难看出约束是多余的。

我不知道问题是否出在求解器(CBC)上,所以我可以使用也许CPLEX来解决冗余约束的问题,或者问题是PuLP我需要使用另一个库。或者,也许我需要对问题进行建模以使其成为冗余证明。

任何指导?谢谢!

编辑:我尝试使用开放式求解器(在 excel 中)CBC并且它有效,所以我认为这一定是实现的问题PuLP,或者我做错了什么,或者可能没有办法在其中添加冗余约束PuLP

0 投票
1 回答
1376 浏览

python - PuLP-OR:你能删除已经创建的变量吗?

我的问题很简单。是否可以删除我已经创建的变量?

或者我唯一的希望是不要创建变量开始?

我想如果你可以打印一个变量然后使用:

会删除它。但我无法准确找到它,Python 说:

不可下标。

0 投票
1 回答
663 浏览

python - 将 Julia JuMP 转换为 Python PuLP

我偶然发现了一个我想从 Julia 转换为 Python 的软件(对 Julia 没有太多经验)。我遇到的主要问题是我不明白在我用评论#PROBLEM BELOW/ABOVE 标记的部分中到底发生了什么

滑板队是一个 180 x 10 矩阵(180 名滑板手和 10 支球队),球队存储为二进制数组,其中滑板队 [0] 给出球员 0 的数组,例如:[1, 0, 0, 0, 0, 0, 0 , 0, 0, 0]。

是否像这样循环:

我也找不到任何关于使用 3 个参数的文档@addConstraint。第一个是您要添加的问题,第三个是您要添加的约束。第二个是什么?

0 投票
1 回答
606 浏览

python - 纸浆:每组仅使用一项

我有一个具有以下值的 Pandas 数据框:

我正在尝试组建一个 5 人小组,以最大限度地提高积分总和。我想有两个限制:年龄和城市。最大年龄必须在 110 岁以下,并且不能有两个人来自同一个城市。

目前我有一个脚本可以最大化积分并考虑年龄限制:

但是我不知道如何将城市约束添加到我的脚本中。

对我有什么建议吗?

谢谢!

0 投票
3 回答
38225 浏览

python - 在 Anaconda Navigator 上找不到包。接下来做什么?

我正在尝试在 Anaconda Navigator 的环境选项卡中安装“纸浆”模块。但是当我在“所有”包中搜索时,我找不到它。它也发生在其他软件包中。

在此处输入图像描述

有没有办法将我的包安装到所需的环境?

我尝试通过在环境中打开终端来安装它,但我发现之后它不会出现在列表中。

我在这里想念什么?

0 投票
1 回答
141 浏览

python - 了解 Python/PuLP 代码的片段

我必须采用他们使用 PuLP 包的现有脚本。我需要知道以下行的结果如何:

键/值的外观如何?

非常感谢您的帮助!