PySCIPOpt / SCIP - 使用分数变量进行分支/分离

Question

我开始使用PySCIPOpt / SCIP参加有关离散优化的Coursera课程。我需要实现与分数变量的简单分离，并想知道如何去做。在线SCIP文献没有提供相关的例子。 任何Python示例都可以让我从我的作业中受到启发？

谢谢你的回答。事实上，我花了几个小时阅读SCIP文档，我在Python中连接SCIp方法时遇到了麻烦。 我已经能够在Python中实现一个简单的约束处理程序来添加第一类剪切，我想添加一个分隔符来添加第二类剪切。 后面的切割通常是基于分数x值的x = 0或1次切割，我使用语法 - addCut（）绊倒更多 - 并且使用泛型方法而不是过程本身。 比tsp.py更复杂的Python示例对我有很大的帮助。

Answer 1

你的问题很广泛。我试着给出一些寻找答案的提示：

• general information on separators in SCIP
• difference between constraint handlers and separators
• Python example on a separator implemented as constraint handler to solve the Traveling Salesman Problem

如果您更详细地解释您的申请/问题，我可以更准确地回答您的问题。