SCIP jni 基本问题答案

【问题标题】：SCIP jni basic questionsSCIP jni 基本问题
【发布时间】：2016-05-23 07:06:40
【问题描述】：

我对@987654321@ 很陌生。我想使用 SCIP 的 branch-and-price 框架，就像示例文件中的 Bin 打包问题一样。请问可以吗？

当我阅读jni示例文件时，这个函数是什么意思：

env.readProb(scip, "data/test.lp", "")

它似乎是在一个 LP 文件中读取的，但我最初如何获取这个文件？还有

env.readSol(scip, "data/solution.sol")

函数，我需要先使用一些求解器来生成这两个文件吗？

最好的问候，李

【问题讨论】：

标签： scip

【解决方案1】：

请先看一下 SCIP 的documentation。我也不建议从 JNI 开始。使用 SCIP 中也包含的 Python 接口可能会更好。

SCIP 是一个求解器。如果您没有要解决的问题，例如test.lp，你打算用它做什么？

【讨论】：

非常感谢，我打算解决一个 VRP 类型的问题，与传统的 VRP 略有不同，每辆车都有不同的成本函数，还有司机工作时间和容量限制。为了解决这个问题，我重新检查了 SCIP 示例，我应该从哪个示例开始：VRP 示例还是 Binpacking 示例？似乎 VRP 没有 branch_ryanfoster 部分，并且 Binpacking 示例与我的问题大不相同。
由于您将不得不编写一些新代码，因此查看这两个示例不会有什么坏处。使用 VRP 作为项目的起点似乎是合理的。请考虑将此问题标记为“已解决”，因为可能没有进一步或更准确/有用的答案。