PySCIPOpt/SCIP - 具有分数变量的分支/分离



我开始使用PySCIPOpt/SCIP进行离散优化的Coursera课程。我需要实现与分数变量的简单分离,并想知道如何做到这一点。在线SCIP文献没有提供相关示例。 有什么 Python 示例可以让我为我的作业获得灵感吗?

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

你的问题很广泛。我尝试给出一些关于在哪里寻找答案的提示:

  • 有关 SCIP 中分隔符的一般信息
  • 约束处理程序和分隔符之间的区别
  • 作为约束处理程序实现的分隔符上的 Python 示例,用于解决旅行推销员问题

如果您更详细地解释您的应用程序/问题,我可以尝试更准确地回答您的问题。

最新更新