3.21. 会议调度
将每个会议分配给一个小时和房间。Timeslots 可能会重叠。在 *.xlsx 文件中读取和写入，该文件可使用 libreoffice 或 Excel 编辑。
硬约束：
- talk type of timeslot：讨论的类型必须与 timeslot 的对话类型匹配。
- 房间不可用：讨论的房间必须在对话期间可用。
- 间冲突：两个对话在重叠时不能使用相同的空间。
- 发言人不可用时间：所有对话的发言人必须在对话期间可用。
- 发言人冲突：两个对话在重叠时无法共享发言人。
通用用途和房间标签：
- 发言人所需时间标签：如果发言人具有所需的 timelot 标签，则所有其或她的讨论都必须使用该标签分配给一个小时。
- 发言人禁止标记：如果发言人具有禁止的时间板板，那么他或她的所有话都不能被分配给具有该标签的时期。
- talk required timelot tag：如果一个 talk 具有所需的 timelot 标签，则必须将其分配给带有该标签的 timeslot。
- 禁止时间标签：如果对话具有禁止的计时标签，则无法使用该标签将其分配给时间。
- speaker required room tag：如果发言人具有必需的 room 标签，则必须将其所有或她的讨论分配到具有该标签的房间。
- 演讲者禁止房间标签：如果发言人有禁止的房间标签，那么他或她的所有客户都不能分配给具有该标签的房间。
- talk required room tag： 如果 talk 具有必需的 room 标签，则必须将其分配给具有该标签的房间。
- 谈话空间标签：如果对话有一个禁止的房间标签，则无法将其分配给具有该标签的房间。
- 互斥标签：共享这样的标签不能调度在重叠的时间里。
- 对话：所有预备讨论之后必须调度 talk talk。
软限制：
- me track 冲突：减少在重叠时间内共享主题标签的讨论数量。
- 扇区冲突：减少在重叠期内共享相同的扇区标签的讨论数量。
- 内容受众级别流违反：对于每内容标签，在高级讨论前，安排简介。
- 受众级多样性：对于每个时间，请尽量减少与不同受众级别的讨论数量。
- 语言多样性：对于每一时间来说，最大程度地提高与不同语言的沟通数量。
通用用途和房间标签：
- 发言人首选的时间标签：如果发言人具有首选 timelot 标签，则本标签中的所有讨论都应分配给一个小时。
- 发言人不需要的时间lot 标签： 如果发言人具有不所需时间标签，那么他或她的任何客户都不能被分配给具有该标签的时间段。
- talk preferred timeslot tag：如果一个 talk 具有首选 timeslot 标签，则应使用该标签将其分配给一个 timeslot。
- talk undesired timeslot tag: 如果 talk 带有不良的 timelot 标签，则不应将其分配给具有该标签的运行时间。
- 演讲者首选的房间标签：如果发言人拥有首选房间标签，则本人或她的所有讨论都应分配给具有该标签的房间标签。
- speaker undesired room 标签： 如果发言人具有不需要的房间标签，则不应将任何其讨论分配给具有该标签的房间。
- talk preferred room tag：如果 talk 具有首选空间标签，则应将其分配给具有该标签的房间。
- talk undesired room tag: 如果 talk anirdesired room 标签，则不应将其分配给具有该标签的房间。
- 第二天讨论：所有共享主题标签或内容标签都应以最少的天数调度（在同一天内）。
图 3.14. 价值主张
问题大小
18talks-6timeslots-5rooms has 18 talks, 6 timeslots and 5 rooms with a search space of 10^26. 36talks-12timeslots-5rooms has 36 talks, 12 timeslots and 5 rooms with a search space of 10^64. 72talks-12timeslots-10rooms has 72 talks, 12 timeslots and 10 rooms with a search space of 10^149. 108talks-18timeslots-10rooms has 108 talks, 18 timeslots and 10 rooms with a search space of 10^243. 216talks-18timeslots-20rooms has 216 talks, 18 timeslots and 20 rooms with a search space of 10^552.
