问题标签 [coin-or-cbc]

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 投票
2 回答
931 浏览

mathematical-optimization - 使用 Coin-OR CBC 的混合线性整数规划

我在 Windows 命令行上使用 CBC 来解决混合整数线性规划问题,该问题非常有效,因为它在合理的时间内解决了问题。

但是,我不知道如何让 CBC 打印形成最佳解决方案的变量的值。

0 投票
3 回答
3211 浏览

python - 写入 COIN-OR CBC 日志文件

我正在使用 COIN-OR 的 CBC 求解器来解决一些数值优化问题。我正在通过 PuLP 在 Python 中构建优化问题。

我注意到像 GUROBI 和 CPLEX 这样的求解器会创建日志文件,但我似乎无法弄清楚如何让 CBC 创建日志文件(而不是将优化器的进度打印到屏幕上)。

有人知道 CBC 中设置日志文件的选项吗?将所有标准输出重定向到一个文件对我不起作用,因为我正在并行解决一堆问题并且希望将它们的日志文件分开。

这是我如何调用求解器的示例。这很好用,并将进度打印到终端。

以下是我认为应该如何构建解决方案的方式(尽管显然LogFileName不是有效的 CBC 选项)。

对此的任何帮助将不胜感激。我已经通过互联网、文档和 CBC 交互会话数小时试图弄清楚这一点。

0 投票
8 回答
18058 浏览

python - 纸浆求解器错误

我正在尝试在 puLP (Python) 中解决 MILP,但我不断收到以下错误:

对于我的线性规划问题,我试图将不同向量的总和作为约束,我想我一定是做错了,因为一个更简单的问题可以顺利解决。我附上了代码(C是一个 N × Nnumpy数组)。

0 投票
1 回答
156 浏览

javascript - 使用 Node.js 与 C++ 库交谈

我有一个 node.js Express Web 应用程序,我需要与来自 COIN-OR 的名为 CBC 的优化库交谈:

https://projects.coin-or.org/Cbc

使用 node.js 与这个库交谈的最佳方式是什么?我可以围绕 C++ 库创建一个 node.js 包装器还是...?

0 投票
2 回答
550 浏览

lemon-graph-library - 无法编译/构建 Lemon Graph 库:给出缺少的库

我正在尝试在运行具有 gcc 和 g++ 4.9.2 的 ubuntu 的 VM 上构建 Lemon,但它不断给出以下错误。我尝试安装 glpk、Soplex 和 ILOG Ciplex,但错误并没有消失。以下是错误。

显然,这个问题在 lemon-1.3.1 中被提及,但我使用的是相同的,并且似乎它仍然存在。

如果有人知道如何解决这个问题,请告诉我。

在此处输入图像描述

0 投票
1 回答
246 浏览

julia - Julia-JuMP 错误解决 NLMIP: ERROR: error compiling read_osrl_file!: could not load module C:\Users: no error

我最近在 Julia 中开发了一个 JuMP 程序(文件“main_lac.jl”构建问题,文件“lac.jl”解决它)来建模和解决混合整数非线性规划问题。直到几天前一切正常,我能够使用 CoinOptServices.jl 包提供的 Bonmin 和 Couenne 求解器解决问题。奇怪的是,现在启动程序时出现以下错误。以下是我在 Julia 中得到的信息:

我认为问题已解决,因为 results.osrl 文件报告了解决方案:

我尝试重新安装 Julia,但没有成功。我在 Windows 8.1 64 位下工作。注意: Pkg.test("Cbc") 在 Julia 中失败并出现同样的错误(编译 read_osrl_file 时出错!...)

任何帮助,将不胜感激。

谢谢,

弗朗切斯科

0 投票
1 回答
1888 浏览

python-2.7 - PuLp:lpSum 约束的最小和最大阈值

我有一个大型线性规划模型,我正在尝试用 PuLp 解决。到目前为止,一切都很好,除了我在尝试为我的 dict 变量中的每个“行”设置最小值和最大值时遇到了障碍。在下面的示例中,我希望每个区域的动物数量最少和最多,如图所示。

为简化起见,变量名改为“dogs”和“cats”

结果如下。问题是这些变量中的每一个都应该有一个不小于 inmin_cats和的值min_dogs。它将价值分配给猫和狗的一个区域,而不是传播它。

如何在行级别分配最小和最大界限?

0 投票
1 回答
3259 浏览

python-3.x - 如何在 PuLP 中添加逻辑约束

我正在尝试使用 PuLP 解决 FLP。我想为变量值添加逻辑约束。

我有 LpVariable f 和 C 是 LpVariables 的列表。我想将 f 添加到问题的约束中,这取决于 c[i] 的值。

以下是代码片段>

添加了第一个约束:

现在我想添加以下约束:

现在的问题是 LpVariables c[i] 被初始化,None因此它在计算时抛出错误lpSum()

我希望我很清楚。让我知道是否需要任何帮助来理解这个查询,但我认为给定的代码片段就足够了。

0 投票
1 回答
1199 浏览

mathematical-optimization - 使用哪个线性优化/混合整数优化求解器?

我有一个数学模型,线性规划,有大量的决策变量(> 500K - 1M)。我可以使用哪个开源软件/库(java)来满足我的要求?

问题的复杂性相当简单,有五个约束和一个成本最小化函数,但规模很大。

如果没有什么可以解决问题,请向我推荐性能最好的求解器(开源或商业/任何语言)。

0 投票
1 回答
5800 浏览

linear-programming - 混合整数规划可以解决多少个决策变量?

我有一个混合整数规划问题(二进制整数变量),我可以解决多少个变量,即上限以及需要多少时间?

该问题将具有最大 5 个约束和最小化成本函数,但变量采用 m*n 矩阵的形式。所以,问题是 m 和 n 的最大值是多少,以及完成计算所需的时间?

使用标准软件/库,如 COIN CBC、GLPK、CPLEX、GUROBI。