Google Or-Tools员工安排。条件无法正常运行

作者: 筱梨
发布时间: 2024-09-12 12:02:29 (19天前)
转自：

2 条回复

0#
回复此人
满目山河 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 根据你的约束： </p> <pre> <code> for n in all_nurses: for d in all_days: model.Add(sum([shifts[(n, d, 1)], shifts[(n, (d+1)%7, 0)]]) <= 1) </code> </pre> <P> 一个更好的配方是 </p> <pre> <code> for n in all_nurses: for d in all_days: model.AddBoolOr([shifts[(n, d, 1)].Not(), shifts[(n, (d + 1) % 7, 0)].Not()]) </code> </pre> <P> 参考： <a href="https://github.com/google/or-tools/blob/aa0c6c42a523ee4c23633585b86fb6d3e090f8c8/ortools/sat/samples/bool_or_sample_sat.py#L23-L28" rel="nofollow noreferrer"> https://github.com/google/or-tools/blob/aa0c6c42a523ee4c23633585b86fb6d3e090f8c8/ortools/sat/samples/bool_or_sample_sat.py#L23-L28 </A> </p> </DIV>

编辑

登录后才能参与评论