问题标签 [pulp]

目前我正在PuLP用来解决最大化问题。它工作正常，但我希望能够获得 N 最佳解决方案，而不仅仅是一个。有没有办法在PuLP或任何其他免费/Python 解决方案中做到这一点？我玩弄了从最佳解决方案中随机挑选一些变量并将它们扔掉并重新运行的想法，但这似乎完全是一个黑客行为。

我有这个 LP 问题，我正在尝试使用 Python-3 中的 PuLP 来解决它。我能想到的一种选择是显式编写所有变量，但我想避免它。有没有办法可以在这个问题中使用列表/字典？（我确实参考了使用 dicts 的https://pythonhosted.org/PuLP/CaseStudies/a_sudoku_problem.html，但不太了解整个解决方案）

假设wt{i,j,type}表示person[i]和person[j]类型的交易商品的数量。

LP问题：

（这里，cost{i,j}是所有(i,j)对的已知配对成本。

受制于：

我会非常感谢任何帮助，因为我是优化和 python/pulp 的初学者。

我在使用模块纸浆时遇到了一些问题。我想创建一个混合整数线性规划问题并将其写为 LP 文件。在此之后，我用 cplex 解决它。

问题是，当我添加第二个约束时，目标函数变为 false（添加了虚拟），并且仅添加了第一个约束，仅包含决策变量 x。

这是我的代码：我希望你能帮助我！

我想用以下目标函数求解一个混合整数线性程序：

J = 最大化 (f1(x) + f2(x)) 受约束：成本(x) <= 阈值

其中 x 是选定变量的集合，f1 和 f2 是两个评分函数，成本是成本函数。

f2 是基于所选变量之间相似性的函数。我不知道如何在纸浆中制定此功能。

这是我的最小工作示例，其中函数 f2 是两种成分之间的相似性，如果已经在选定的变量中，我想添加similarity[i][j]到目标函数j中，但不知道该怎么做。

此代码基本上只考虑静态成本（以成本变量编码）。如何动态添加作为similarity变量的相似性成本？

我正在使用Pulp 建模器和 python 来解决整数编程问题。我正在使用 IBM CPLEX 作为求解器。当我运行 Python 程序时，控制台中有很多输出消息，例如：

CPLEX 优化器将解决多达 1000 个变量和 1000 个约束的问题。IBM ILOG CPLEX Optimization Studio 预览版可再使用 48 天...

我在互联网上寻找解决方案并解决了这个问题。msg=0所以我通过如下方式禁用显示：

昨天我从我的电脑中删除了一些软件，当我试图运行我的 Python 程序时，Python 说cannot run cplex.exe。我发现我的环境变量出了点问题（路径中的所有环境变量都被删除了）。因此，我重新安装了 CPLEX 求解器并运行完全相同的程序，但即使使用msg=0.

你认为是什么问题？以及如何禁用输出消息？

python 库 PULP 的新手，我发现文档有些无用，因为它不包含使用变量列表的示例。我试图在下面创建一个绝对简约的示例来说明我的困惑。

输出是：

优化器没有识别我们只添加两个值的约束。

我正在从一组数字生成所有组合，然后想要生成这些组合的组合。由于有大量可能的组合，我不断收到内存错误。我查看了以下问题，但没有一个问题真正解决了我的问题：
创建集合的所有组合并耗尽内存
Python itertools.combinations() 内存问题
Python 列表内存错误

我正在使用以下方法生成我的列表：

它们在生成 set_2 时发生内存错误。我希望仍然能够迭代 set_2，因为稍后我需要访问这些集合。我曾考虑将这些集合写入 txt 文件，但我想将其保存为最后的手段。

是否可以使用 Pulp 从 .mod 文件中解决问题？

在文档中没有任何关于它的内容。

像这样启动：

我想要这样的东西：

我正在使用python3.4

我想要一些基本的依赖项（Prelude、Console）来测试我的编译器包。如何在 Meteor 包中使用 Bower 来安装这些基本依赖项？

“PureScript Book”一章中的“bower.json”示例：

我使用这些命令从 PS 源构建 JS 文件：（用于安装依赖库）和bower install（用于将 *.purs 编译为 *.js）。bower updatepulp build

我PuLP通过 iPython notebook 和 Python 2.7 在 OS X 上运行。glpk使用安装brew install homebrew/science/glpk，PuLP 安装通过pip install pulp.

但是我在 Python 中遇到了错误：

这是触发此错误的代码：

导致错误的原因是什么，如何解决？