3.10. Tennis club 调度

每周,十nis 冲突有四个团队相互循环。公平为团队分配这四个位置。

硬限制:

  • 冲突:团队每天只能扮演一次。
  • 不可用:有些团队在某些日期上不可用。

中等限制:

  • 公平分配:所有团队都应扮演相同次数的(几乎)数。

软限制:

  • 平均预测:每个团队应针对其他团队相等的次数。

问题大小

munich-7teams has 7 teams, 18 days, 12 unavailabilityPenalties and 72 teamAssignments with a search space of 10^60.

图 3.4. 域模型

Tennis 类图