【发布时间】:2021-05-03 16:29:32
【问题描述】:
用于 cp_model 调度问题的工具。 我在模型中添加了 8 个约束,如果返回的解决方案状态为不可行,我的问题是是否有办法知道哪个约束无法满足,并且是返回不可行作为状态的原因。
任何帮助表示赞赏并提前致谢。
【问题讨论】:
标签: python scheduling or-tools
用于 cp_model 调度问题的工具。 我在模型中添加了 8 个约束,如果返回的解决方案状态为不可行,我的问题是是否有办法知道哪个约束无法满足,并且是返回不可行作为状态的原因。
任何帮助表示赞赏并提前致谢。
【问题讨论】:
标签: python scheduling or-tools
有多种方法:
如果你可以重写模型,你可以看看assumptions sample。 使用相同的模型,您可以尝试最大化强制约束的数量(而不是使用假设)。
【讨论】: