PySCIPOpt/SCIP - 带分数变量的分支/分离答案

【问题标题】：PySCIPOpt/SCIP - Branching/Separation with fractional variablePySCIPOpt/SCIP - 带分数变量的分支/分离
【发布时间】：2018-05-01 12:22:51
【问题描述】：

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

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

【问题讨论】：

一般来说，在 Stackoverflow 上发布付费在线编程课程中的家庭作业问题会赢得投票，然后是负面声誉。你没有做足够的尽职调查来向我们展示你尝试了什么。你的教授努力创造了一个在网上没有简单答案的问题，为你创造一个学习解决问题的学习机会，如果我们在这里为你做你的工作，那真的违背了目的，因为你很清楚'我们付出了几乎为零的努力。
嗨，Eric，我认为这个问题太笼统了......我正在尝试学习充分利用 PyScipopt，并使用约束处理程序生成 MIP TSP 和 VRP 模型。我在使用分隔符（进程、语法）方面的失败尝试让我认为我没有正确使用 Python SCIP 接口。
为了帮助您下次在 stackoverflow 上提问时获得支持，请包括：sscce.org 该帖子必须让读者相信您已尽一切努力解决自己的问题。请参阅mattgemmell.com/what-have-you-tried 发布这样的作业的一个问题是，它不是“真正的工作问题”。这是一个人为的伪造问题，故意制造困难以引起学习。我们有能力和精力为你做功课，我们只是选择不做。提出好的问题并不容易，需要一些技巧。见：catb.org/esr/faqs/smart-questions.html

标签： python-3.x discrete-mathematics scip

【解决方案1】：

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

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

【讨论】：

@PC_AD，你为什么编辑 my answer 而不是 your question？这不是 SO 的工作方式。