问题标签 [scip]

这可能是一个非常基本的问题，但是，到目前为止我没有找到任何建议。

我在 OSX 上运行 Scip Opt Suite，到目前为止一切运行良好。不，我想开始在 zimpl 中模拟我的第一个数学问题，但是我不知道如何开始。

但是，在用户指南中只规定了如何加载现有的 zpl 文件，而不是如何在文件上创建。

您有任何建议或处理该任务的任何其他线程吗？

亲切的问候

我有一个混合整数二次程序 (MIQP)，我想使用 SCIP 解决它。该程序的形式使得在固定整数变量时，问题变成了线性程序。在修复连续变量后，它就变成了一个整数程序。一个简单的例子：

最大限度。\Sigma_{i} n_i * f_i(x_i)

这样。
n_1 * x_1 + n2 * x_2 < t
n_3 * x_1 + n2 * x_2 < m
。
.
n_i 和 x_i 中的许多随机二次约束，
依此类推

这里 f_i 是一个凹分段线性函数。
x_i 是连续变量（它们取实数值）
n_i 是整数变量

我能够使用 SCIP 解决问题。但是对于具有大量变量的问题，SCIP 需要花费大量时间才能找到解决方案。我特别注意到它没有找到很多原始解决方案。因此，上限降低的速度非常慢。但是，我可以通过积极地设置启发式强调来获得更好的结果。
如果有人可以指导我解决以下问题，那就太好了：
1）是否有任何特定的算法/软件包可以解决完全适合上述模型的问题？
2) 关于如何提高找到原始解决方案的速度的建议。
3）我可以使用什么类型的分支来获得更好的结果？
4）任何关于提高性能的指导都会非常有帮助。

我也可以放松整数约束。

谢谢

我正在尝试通过 python 使用 SCIP，并且我已经安装了 SCIP 优化套件 3.2.1。我在通过 PYSCIPOPT 构建优化问题时遇到问题。由于我有 2000 多个变量要解决，我想知道我可以使用矩阵表示法在 python 中构建问题吗？

我正在尝试了解如何将NEOS Server 用于 SCIP。我已经阅读了有关CPLEX LP 文件格式的教程。但我仍然无法得到任何结果。

让我们以该教程中提供的示例为例：

我必须以什么格式（文件扩展名）保存它？我尝试.MPS使用第一个按钮上传它（输入 MPS 格式数据文件的完整路径）。但我得到了：

如何创建格式为 .zpl 的文件以与 SCIP 一起使用？我是否在记事本中写下我的问题并将其保存为 .zpl？

我已经在 zimpl 中编写了我的优化问题并使用 SCIP 来解决它。我的限制之一是

其中x是n*1向量，Q是n*n协方差矩阵。目前我正在从一个 txt 文件中读取我的协方差矩阵，它非常大（3000*3000），我使用了类似param[I]=read "cov.txt".

当我使用 SCIP 读取 zpl 文件时，解析需要很长时间。我只是想知道是否有更好的方法将数据加载到我的问题中？我是否必须通过文件（磁盘 IO）将值传递给 zimpl 模型中的参数，还是可以使用内存来传递值？

我正在尝试使用 scip 的 python 接口。我已经下载了 python 接口并按照 SCIP 优化套件的 Python 接口中给出的说明进行了安装。但是，当我尝试将 pyscipopt 导入 python 时，出现 ImportError:No module named 'pyscipopt.scip'。我在 ubuntu 下使用 scipsuite-3.2.1。

如何使用 scip python 接口添加二次约束？在其中一个示例中，我看到类似 model.addCons( x*x+y*y<=6) 但是，因为我有很多变量（x1..xn 并且我的约束是形式x'Qx<=0.2，其中 x 是 n*1，Q 是 n*n） , 这种方法是不可能的。当我做线性约束时，如何将二次约束放入 coeffs 的 python 字典中？(coeffs={x**2:3.0，y**2:1.0,z**2:5.0}例如，如果我想要3x^2+y^2+5z^2<=10）

我想将 SCIP 与 Ipopt 和 AMPL 接口一起使用来处理.nl-files.scip shell（没有 AMPL）包括 Ipopt 但无法读取.nl-files. 所以我编译了AMPL接口。但在这里，Ipopt 似乎没有包含在内。该命令"scip-3.2.0/interfaces/ampl/bin/scipampl -i"给出以下输出。

SCIP 版本 3.2.0 [精度：8 字节] [内存：块] [模式：优化] [LP 求解器：SoPlex 2.2.0] [GitHash：fb0007a]

版权所有 (c) 2002-2015 Konrad-Zuse-Zentrum fuer Informationstechnik Berlin (ZIB)

外部代码：

用于命令行编辑的 Readline 6.2 GNU 库 (gnu.org/s/readline)

柏林 Zuse 研究所开发的 SoPlex 2.2.0 线性规划求解器 (soplex.zib.de) [GitHash: c9658ca]

cppad-20140000.3 B. Bell 开发的 C++ 算法的算法微分 (www.coin-or.org/CppAD)

ZLIB 1.2.7 J. Gailly 和 M. Adler (zlib.net) 的通用压缩库

T. Granlund (gmplib.org) 开发的 GMP 6.0.0 GNU 多精度算术库

ZIMPL 3.3.3 Zuse Institute 数学编程语言，由 T. Koch (zimpl.zib.de) 开发

D. Gay (www.netlib.com/ampl) 开发的 ASL AMPL Solver Library

参数数量 = 1882 非默认参数设置：

未找到文件 <-i.nl>

不存在问题

[src/reader_nl.c:1694] 错误：没有 AMPL 问题读取，无法写入 AMPL 解决方案。*

在外部代码下 Ipopt 未列出。我尝试了几种重新安装的变体，但都没有奏效。你知道解决方法吗？请注意，我无法将 scipampl 复制到我的路径中，因为我不必有权使用 sudo。操作系统是 CentOS。

来自法兰克福的问候，

约翰内斯

我已经下载了 ipopt 并编译了它（我没有 libipopt.a，但我有 libipopt.so 和 libipopt.la）。当我尝试使用 IPOPT=true 编译 scip 时，我收到错误消息：致命错误：IpoptConfig.h：没有这样的文件或目录

我已经添加了软链接。我不知道这是否与我没有 libipopt.a 有关？