问题标签 [glpk]

我正在玩 GLPK 提供的旅行推销员示例，并试图了解我可以合理期望解决的问题规模。我已经设法解决了一个 50 个节点的图，但是 100 个节点似乎并没有在合理的时间范围内收敛（现代硬件上 30 分钟左右）。

GLPK 有很多 MIP 求解器的选项。我尝试了各种组合，但我完全不清楚哪些选项可能会有所帮助。此页面有一些讨论，但有些过时，建议相当笼统。

期望 GLPK 在实际时间范围内（例如，少于 4 小时）解决 100 个或更多节点的旅行是否合理？问题规模何时变得棘手？许多命令行选项中的任何一个都可能有帮助吗？

我有一个大的 MIP 问题，我在 GLPK 中使用 GLPSOL 来解决它。然而，解决 LP 松弛问题需要多次迭代，并且每次迭代的 obj 和 infeas 值都相同。我认为它找到了最佳解决方案，但它不会停止并继续运行多个小时。每个大规模 MIP/LP 问题都会发生这种情况吗？我该如何处理这种情况？任何人都可以给我任何建议吗？谢谢！

我有一个线性规划模型，用于最小路径问题。这是模型：

我的示例目标值为 3，最小路径为：

出于这个原因，向量流在边缘上必须为 1，我在上面写过。顺便说一句，当我用语句显示向量流时：

向量在所有位置都是 0。

我试图更改语法，但我无法强制 glpsol 打印实际值。

我错过了什么吗？

我需要解决一个稀疏线性规划问题，我正在寻找一个相同的库。

主要要求：
最重要的要求是它应该非常快。随机近似解是可以接受的，如果它更快的话。

LP 规范：
问题的大小是 2 个参数的函数：P 和 Q，大多数情况下 P << Q。
变量数 ~ P + Q
约束数 ~ 2Q
约束矩阵是稀疏的 - 它只有 O(Q) 个非零条目。

尝试的解决方案
1) MATLAB：MATLAB 的linprog函数在我们的设置中并不是特别有用，因为求解 LP 需要很长时间。
2) GLPK：glpk_simplex也没有预期的那么快——对于 P=15、Q=15,000 的问题，我需要在最多 10 秒内得到答案，但glpk_simplex需要 20-25 分钟。glpk_interior因上述大小问题而内存不足。

谁能推荐一些高效的库？请推荐免费和商业可用的，可以用来精确或近似地解决问题。

它提示我作为错误消息

x11b 未定义

我看了几页，格式相同。知道为什么会这样吗?

我按照insturction在windows上编译glpk，然后得到glpk_4_52.lib和glpk_4_52.dll。在我的 VC 2010 项目中，我包含头文件

#包括“glpk.h”

我将 glpk_4_52.lib 包含在“附加库目录”中。

但编译后仍然显示：

错误 LNK2019，“无法解析的外部符号”，_glp_create_prob，在 _main 和类似的其他符号中引用。

谁能知道这里有什么问题？感谢：D

我想在 GLPK 中以 parallel_for 循环运行 LP 求解器。这些问题都是相互独立的，所以不应该有任何干扰。

这是一个失败的示例代码，这本质上是来自 glpk wikibook 的示例代码，但包含在 parallel_for 循环中。任何帮助将不胜感激

lp 问题可以在Portfolio Optimization Problem中找到。该问题基于 Guy yollins 演示R Tools for Portfolio Optimization中的 cvar 优化。

当我在 R 中读取 lp 文件并执行它时，找到了最佳解决方案。而当我通过 glpsol 执行相同操作时，它会显示“LP 没有原始可行的解决方案”。我使用 glpsol 作为纸浆，当求解器参数为纸浆.GLPK() 时，内部使用 glpsol 来求解 lp。

在 R 中运行 lp 的步骤：

在 glpsol 中运行 lp 的步骤：

知道为什么吗？我尝试在 R 中查看 Rglpk_solve_lp 函数的代码。它似乎正在调用 glpk c 库的 glp_simplex 函数。我猜 glpsol 也在内部调用 glp_simplex 。

环境详情：
OS：Ubuntu 12.04
R 版本：3.02
Rglpk 版本：0.5-1（GLPK 4.52 版本随源码包提供）
glpsol 版本：4.52

我想在学习中使用“pyomo”。我通过easy_install coopr 安装说明安装了 pyomo ，Pyomo 需要一个求解器才能工作，所以我想安装（GNU 线性编程工具包）glpk_webpage，pyomo 似乎安装得恰到好处，因为我可以在 spyder 中导入它（我使用的是 WinPython-64bit- 2.7.5.3) 与 import coopr.pyomo

但是，我想如果没有 glpk 我什么都做不了......

我从 ftp 服务器下载了 glpk-4.52（最新版本），但我不知道如何处理我在“w64”文件夹中找到的批处理文件，我应该根据“安装 GLPK ”使用（？）

我没有安装 Visual Studio - 没有它就不能工作吗？

对于 Django 网站，我使用 Thomas Finley 的 glpk Python 库 ( http://tfinley.net/software/pyglpk/glpk.html#LPX ) 来求解整数线性程序。我按照他的教程（参见http://tfinley.net/software/pyglpk/discussion.html或帖子底部的“简单示例”）构建我的实例，但在更新我的系统之后（并且，我假设，python-glpk）我现在得到这个错误：

如果要重现错误，可以使用我在此处粘贴的示例（错误应该在第二行发生）：

在我尝试用另一个库重写我的代码之前（并且通过快速寻找一个我没有找到很多令人信服的东西），是否有一个简单的解决方法？（例如，这里使用的功能是否已重命名为其他内容？）提前感谢您的帮助。