问题标签 [glpk]

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 回答
201 浏览

python-2.7 - 纸浆不保留整数类别

所以在我的代码中,我正在为不同类型的变量编写一个线性程序。有 6 个。第一个是产品的“x”变量,其余 5 个是盒子的“w”变量(五个不同大小的盒子)。我需要所有这些都是整数,但是,在我的输出中,我将 x 变量设为整数,但框大小都是非整数。我已经尝试了 100 种不同的东西,但我无法弄清楚这一点。

对于 varset 中的 ind:

0 投票
1 回答
182 浏览

glpk - GLPK/GLPSOL - MIP 解决方案中缺少数据列

到目前为止,我们的应用程序使用GLPSOL 版本 3.1工作,当提供 MIP 问题时,输出包含状态 (St)边际列的解决方案。

我们不得不升级到较新的版本,现在,同样的问题导致解决方案文件缺少这些列,并呈现出以下差异:

原始解决方案文件:

新的解决方案文件:

此外,求解器似乎裁剪出一些数据行。

我最接近解决问题的是使用--nomips参数运行求解器,它为我提供了上述数据列,但产生了不同的结果。

问题是解决方案随后被提供给解析器,并且不得不修补所述解析器应该是最后的选择(而且,在任何情况下,缺少数据列意味着我们没有我们需要的所有信息用于解析)。

所以我的问题是双重的:

  1. 为什么会这样?
  2. 如何设置求解器以便获得与以前相同的结果?

谢谢

0 投票
1 回答
248 浏览

ampl - GUSEK/GLPK 中的点积

我一直在尝试在 GUSEK 中做一个点积。我使用显式表达式来计算它:

我可以使用更轻的符号吗?

0 投票
1 回答
62 浏览

visual-c++ - 为什么编译器会改变线性规划解决方案的结果?(GLPLK/GLPSOL)

尝试使用GLPLK 的 GLPSOL解决线性规划问题时,我们遇到了一个问题,即在非常特定的情况下,使用不同编译器创建的glpsol可执行文件之间的结果是不同的。

情况是我们有几个有效的解决方案有问题。简单地说,我们有一个表,其中每一行(X)只能分配一列(Y),反之亦然。因此,分配唯一列/行对的所有组合都是有效的。

例如,对于 2x2 表,这些是有效的:

现在,我们在windows下使用的原始 glpsol 二进制文件按顺序返回了结果,如下所示:

我们注意到Linux二进制文件存在问题,它以不同的顺序返回解决方案,如下所示:

请注意,顺序不是随机的,每次执行都遵循相同的模式。

经过大量调查,我发现问题在于使用哪个编译器创建每个二进制文件。在我们上面的示例中,Windows二进制文件使用Visual C++ 编译,而Linux二进制文件使用GCC

我已经通过使用GCC重新编译Windows二进制文件来验证这一点,从而得到相同的模式。用Borland编译会产生不同的模式。

所以问题主要是,为什么会发生这种情况

我猜这可能是每个编译器如何优化二进制文件的结果,但我不确定,我的目标是获得与Windows的原始可执行文件(使用Visual C++编译的那个)相同的结果和Linux。而且我怀疑使用Visual C++工具链进行交叉编译不会是一种选择。

注意:我通过将它们作为文本打开并在可执行文件中分别引用Visual C++GNU GCC来确定每个二进制文件使用的编译器。

谢谢!

0 投票
2 回答
1361 浏览

java - GLPK java java.lang.UnsatisfiedLinkError:找不到依赖库

无法加载 GLPK for Java 的动态链接库。考虑使用

  1. 我添加了正确的 JAR 文件
  2. 我已经为库提供了正确的本地路径

问题依旧,

我有一个疑问是 \MILP\lib\glpk-4.55\w64\glpk_4_55_java.dll 文件有缺陷。我使用dependencyWalker检查了它,它显示了一些警告

任何线索将不胜感激

0 投票
1 回答
1141 浏览

java - 无法加载 GLPK for Java 的动态链接库。蚀

我目前正在做一个家庭项目,我不得不使用 GLPK。我正在研究 Eclipse 和 Windows。

所以我已经在我的项目中正确设置了 java 构建路径,做了我的东西,一切工作正常,有一天我有一些令人惊讶的 java 更新,这搞砸了一切。现在我收到这条消息:

而且我无法让我的项目再次工作,我已经尝试了一切,使用 System.load 加载 DLL,使用较旧的 GLPK 版本构建,尝试自己编译 glpk。

0 投票
1 回答
1507 浏览

matlab - GLPK求解器中单纯形法与修正单纯形法的区别

我正在尝试使用八度音阶中的 glpk 求解器解决大数据的 LP 最小化问题。我的约束矩阵有1000或更多行。我对使用lpsolver=1glpk 的选项感到困惑。我不知道使用与否的区别。如果我使用该选项,我会得到相同的结果吗?对此的任何帮助将不胜感激。

0 投票
1 回答
383 浏览

matlab - GLPK 中的“没有原始可行解决方案”错误

我正在解决一个最小化问题,以使用 GLPK 覆盖具有轴平行线的 3d 点。最初我设置lb as 0ub as 1. 然后在获得 GLPK 结果后,我创建第一个fractional变量值0,然后将lbub值更改为:

i) lb will be 1 for the variable values 1 ii) ub will be 0 for the variable values 0

这是我的代码:

这是我的输入点和这些点的输出值:

我真的不明白为什么no primal feasible solution status=10在我更改1st fractional variable value 0. 对此的任何帮助将不胜感激。

0 投票
1 回答
150 浏览

matlab - GLPK 是否可以选择将小数部分设为 0

我正在使用 GLPK 来解决八度音阶中的最小化线性规划问题。它给了我一些变量值,比如0.0000000000277or 0.999999999999。我想得到那个0.0000000000277as0和那个0.999999999999as 1。GLPK 有什么选择吗?任何帮助将不胜感激。

0 投票
2 回答
118 浏览

ocaml - ocaml-glpk(glpk 绑定)和 OASIS

前言:我是 OCaml、OPAM 和 OASIS 的新手。

tldr 问题:如何正确设置opam存储库中尚不可用的软件包(我不能这样做opam install X)?更多详情如下:

我正在尝试将ocaml-glpk 包含在 OCaml 项目中。我只是通过运行安装了 ocaml-glpk makemake install如 README 中所述,并且给定的示例编译并正确运行。但是,我正在使用 OASIS 来生成我的项目的构建系统,但我不知道如何设置它。我的文件中有相同的示例(重命名为glpkExample.ml文件src夹)和以下内容_oasis

运行后oasis setup -setup-update dynamic,我运行make并收到以下错误:

glpk 库似乎缺少编译本机可执行文件所需的 cmxa 文件。我不知道如何解决这个问题。为了正确编译glpkExample.ml,我的 Makefile 包含/home/dimitrios/.opam/system/lib/glpk并使用了OCamlMakefile非常长且令人费解的 . 任何有关使用 OASIS 进行设置或如何让 ocaml-glpk 与 OASIS 一起工作的帮助将不胜感激。

谢谢!