问题标签 [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.
python-2.7 - 纸浆不保留整数类别
所以在我的代码中,我正在为不同类型的变量编写一个线性程序。有 6 个。第一个是产品的“x”变量,其余 5 个是盒子的“w”变量(五个不同大小的盒子)。我需要所有这些都是整数,但是,在我的输出中,我将 x 变量设为整数,但框大小都是非整数。我已经尝试了 100 种不同的东西,但我无法弄清楚这一点。
对于 varset 中的 ind:
glpk - GLPK/GLPSOL - MIP 解决方案中缺少数据列
到目前为止,我们的应用程序使用GLPSOL 版本 3.1工作,当提供 MIP 问题时,输出包含状态 (St)和边际列的解决方案。
我们不得不升级到较新的版本,现在,同样的问题导致解决方案文件缺少这些列,并呈现出以下差异:
原始解决方案文件:
新的解决方案文件:
此外,求解器似乎裁剪出一些数据行。
我最接近解决问题的是使用--nomips参数运行求解器,它为我提供了上述数据列,但产生了不同的结果。
问题是解决方案随后被提供给解析器,并且不得不修补所述解析器应该是最后的选择(而且,在任何情况下,缺少数据列意味着我们没有我们需要的所有信息用于解析)。
所以我的问题是双重的:
- 为什么会这样?
- 如何设置求解器以便获得与以前相同的结果?
谢谢
ampl - GUSEK/GLPK 中的点积
我一直在尝试在 GUSEK 中做一个点积。我使用显式表达式来计算它:
我可以使用更轻的符号吗?
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来确定每个二进制文件使用的编译器。
谢谢!
java - GLPK java java.lang.UnsatisfiedLinkError:找不到依赖库
无法加载 GLPK for Java 的动态链接库。考虑使用
- 我添加了正确的 JAR 文件
- 我已经为库提供了正确的本地路径
问题依旧,
我有一个疑问是 \MILP\lib\glpk-4.55\w64\glpk_4_55_java.dll 文件有缺陷。我使用dependencyWalker检查了它,它显示了一些警告
任何线索将不胜感激
java - 无法加载 GLPK for Java 的动态链接库。蚀
我目前正在做一个家庭项目,我不得不使用 GLPK。我正在研究 Eclipse 和 Windows。
所以我已经在我的项目中正确设置了 java 构建路径,做了我的东西,一切工作正常,有一天我有一些令人惊讶的 java 更新,这搞砸了一切。现在我收到这条消息:
而且我无法让我的项目再次工作,我已经尝试了一切,使用 System.load 加载 DLL,使用较旧的 GLPK 版本构建,尝试自己编译 glpk。
matlab - GLPK求解器中单纯形法与修正单纯形法的区别
我正在尝试使用八度音阶中的 glpk 求解器解决大数据的 LP 最小化问题。我的约束矩阵有1000
或更多行。我对使用lpsolver=1
glpk 的选项感到困惑。我不知道使用与否的区别。如果我使用该选项,我会得到相同的结果吗?对此的任何帮助将不胜感激。
matlab - GLPK 中的“没有原始可行解决方案”错误
我正在解决一个最小化问题,以使用 GLPK 覆盖具有轴平行线的 3d 点。最初我设置lb as 0
和ub as 1
. 然后在获得 GLPK 结果后,我创建第一个fractional
变量值0
,然后将lb
和ub
值更改为:
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
. 对此的任何帮助将不胜感激。
matlab - GLPK 是否可以选择将小数部分设为 0
我正在使用 GLPK 来解决八度音阶中的最小化线性规划问题。它给了我一些变量值,比如0.0000000000277
or 0.999999999999
。我想得到那个0.0000000000277
as0
和那个0.999999999999
as 1
。GLPK 有什么选择吗?任何帮助将不胜感激。
ocaml - ocaml-glpk(glpk 绑定)和 OASIS
前言:我是 OCaml、OPAM 和 OASIS 的新手。
tldr 问题:如何正确设置opam
存储库中尚不可用的软件包(我不能这样做opam install X
)?更多详情如下:
我正在尝试将ocaml-glpk 包含在 OCaml 项目中。我只是通过运行安装了 ocaml-glpk make
,make 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 一起工作的帮助将不胜感激。
谢谢!