问题标签 [scip]

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

scip - 使用 Gurobi 读取 scipSolver 的输出文件

我想阅读我在 SICP 中使用 Gurobi 解决的问题。我可以看到 java/jni 库具有以下功能:

但是我找不到有关此输出格式的更多详细信息。它与这里的任何格式兼容吗?

0 投票
1 回答
120 浏览

c++ - SCIP 和 Visual Studi:错误 LNK2019

我想在 Visual Studio 2010(版本 10.0.40219.1)中使用 SCIP(版本 3.2.1)解决 n-queens 问题。

源文件可以在这里找到:http
: //scip.zib.de/download/files/Queens.tgz 我自己没有写任何代码,只是包括了queens.hpp、scip_exceptions.hpp、queens.cpp和queens_main.cpp在我的 VS 项目中。

在项目属性中,我执行了以下操作
C/C++ -> General -> Additional Include Directories -> C:\scipoptsuite-3.2.1\scip-3.2.1\src\

构建时,我收到如下错误:

我知道我必须将 SCIP 库链接到我的项目?但我不知道哪些以及在哪里可以找到它们?

0 投票
2 回答
457 浏览

python - 为什么scip python接口中的quicksum很慢

我在 ubuntu 上使用 scip python 接口。我正在尝试使用 quicksum 添加约束:

由于某种原因,此步骤需要很长时间。我有I=range(2500)J=range(2500)。有没有办法让这一步更有效?

0 投票
1 回答
43 浏览

scip - SCIP 求解器:错误:方法 createConsBasicQuadratic 尚未实现

使用 SCIP 求解器时出现以下错误:

这些函数似乎存在于核心库中,但没有在 jni 中实现?

0 投票
1 回答
153 浏览

scip - SCIP:输入文件没有阅读器可用的

我有一个需要用 SCIP 解决的输入问题:

我从 scip 网站下载了预编译的二进制文件,这是我尝试运行的方式:

任何意见为什么我会收到以下错误?

0 投票
2 回答
58 浏览

scip - SCIP:通过交互式外壳解决 QP

是否可以通过预编译的二进制文件(交互式 shell)求解 QP?

我尝试了几个样本,但没有一个有效。我错过了什么吗?

在这个我得到以下消息:

另一个例子:

这是这里的输出味精:

0 投票
1 回答
655 浏览

mingw-w64 - ZIMPL 跳过不兼容

我正在尝试使用 MINGW64 制作 ZIMPL,但出现以下错误:

在 ZIMPL 的自述文件中它说:

您无法编译的最可能原因是 gmp.h 或 zlib.h 不在您的包含路径 (-I) 中,或者 libgmp.a 或 libz.a 不在您的库路径 (-L) 中。

但我有这些文件分别存在于 C:\msys64\mingw64\include 和 C:\msys64\mingw64\lib 中。这不是正确的位置吗?

我的问题: - 这个错误是什么意思?- 提到的文件的正确位置是什么?- 如何将这些文件包含到正确的包含和库路径中?是 -I/mingw64/include 和 -L/mingw64/lib 吗?

先感谢您。

0 投票
2 回答
257 浏览

scip - 如何将 SCIP 控制台输出重定向到带有 AMPL 接口的文本文件?

我通过 Julia/JuMP 中的 AMPL 接口使用 SCIP,我想将控制台输出重定向到文件。是否有捷径可寻?使用 Gurobi 和 IPOPT,我可以将所需的文件名作为选项传递。我没有在 SCIP 选项中看到类似的内容。

谢谢,Alex(新 SCIP 用户)

0 投票
0 回答
102 浏览

scip - 有什么推荐的程序来提高 SCIP 的 LP 稳健性吗?

背景:

我正在用 SCIP 解决非凸 MINLP。它包含大约 100 个二进制变量、8000 个约束和 8000 个变量。我正在使用基于“工程洞察力”的启发式方法来初始化问题。初始点是可行的并且可能接近最优解。

问题:

最优差距开始于 75% 左右。不幸的是,SCIP 在 5 分钟后以 60% 左右的差距停滞不前。在display/verblevel = 5in 中scip.set,我看到以下消息重复多次(使用不同的 LP 编号):

(node 75) solution of LP 32563 not optimal (pfeas=1, dfeas=0) -- solving again with tighter feasibility tolerance

我用 CPLEX 作为线性求解器重新编译了 SCIP。这没有帮助。

问题:

有什么建议可以提高 LP 求解器的鲁棒性吗?进一步来说,

  1. 模型的某些部分可能缩放不佳。我可以使用 SCIP(或 LP 求解器)的任何诊断信息来追踪这些缩放问题吗?
  2. 有没有人建议尝试不同的求解器公差?
  3. 这是一个红鲱鱼,SCIP 缺乏进展可能会对其他事情造成影响。

谢谢你,亚历克斯。

^ “停止”是指 SCIP 不打印任何附加信息display/verblevel = 4

编辑:修正错字。

0 投票
2 回答
142 浏览

scip - 如何从 Zimpl 中的二维集合中定义选定数量的变量?

我有一个 index setA和另一个 set dim,我需要定义变量x[i,j]where iis inAjstart from one 并且是<= dim[A]A 的每个成员:

set A := { 11 .. 20}; dim := {<11>1, <12>3, <13>1, <14>1, <15>5, <16>1, <17>2, <18>1, <19>1, <20>3};

例如,在上面,我将有:

x[11,1], x[12,1], x[12,2], x[12,3], x[13,1], x[14,1], ...

我可以做类似的事情:

set B := { 1 .. maxDim)}; var x[A *B]; 其中maxDim是 中的最大数量dim。如何在不创建许多额外变量的情况下做到这一点?