glpk - GLPK 中是否有最大可变大小？

Question

我正在研究使用 GLPK 来解决 ILP。我的一些约束具有以下形式

I * W <= A

其中 I 是变量，W 和 A 是常数。但是，W 可能非常非常大。示例值可能是 2251799813685248，并且可能更大。因此，如果 GLPK 在后台使用标准原语，则可能会出现问题。

所以我的问题是，GLPK 是否受制于机器精度（即 32 位）或 GLPK 是否使用可变精度（即没有内存限制的数学整数）？如果没有，是否还有其他支持可变精度的开源软件包？

标签： glpkinteger-programming

Answer 1

如果您configure --with-gmp在构建 GLPK 时，它将使用 GNU 多精度库 GMP；下载，先构建。( configure -h:

--with-gmp: 使用 GNU MP bignum 库 [[default=no]]

我不知道 GMP 有什么不同。请告诉我们。