红帽全球峰会4.5. 会议调度
为开始时间和房间分配每个会议。会议具有不同的持续时间。
硬限制：
- 房间冲突：两个会议不得同时使用同一空间。
- 需要的参与：人无法同时拥有两个需要满足的会议。
- 需要的房间容量： 会议不能处于不满足所有会议的房间。
- 在同一天开始和结束：该会议不应多次调度。
中等限制：
- 首选参与：人不能同时拥有两种偏好会议，也不能同时具有首选和必需的会议。
软限制：
- 更早的时间，而不是之后：尽快调度所有会议。
- 会议间的中断：任何两个会议都应该至少有一个时间中断。
- 重叠的会议：为了最大程度减少并行会议的数量，因此用户不必选择另一个会议。
- 首先分配更大的空间：如果一个更大的空间可用，则应给这一房间分配任何会议，以便满足尽可能多的人，即使他们尚未注册该会议。
- 房间稳定性：如果人连续满足两个或更短的时间中断，则他们最好处于同一间。
问题大小
50meetings-160timegrains-5rooms has 50 meetings, 160 timeGrains and 5 rooms with a search space of 10^145. 100meetings-320timegrains-5rooms has 100 meetings, 320 timeGrains and 5 rooms with a search space of 10^320. 200meetings-640timegrains-5rooms has 200 meetings, 640 timeGrains and 5 rooms with a search space of 10^701. 400meetings-1280timegrains-5rooms has 400 meetings, 1280 timeGrains and 5 rooms with a search space of 10^1522. 800meetings-2560timegrains-5rooms has 800 meetings, 2560 timeGrains and 5 rooms with a search space of 10^3285.
