Algorithm 具有重叠时隙的会议调度算法

我想做一些类似于使用Hopcroft-Karp算法的事情。但我的额外要求是，我的时间间隔是重叠的。时间间隔可以是上午10点到11点，也可以是上午10点15分到11点15分。

---

所以如果我选择上午10点到11点的时间段，我不想选择上午10点15分到11点15分的时间段。有可能在不严重影响性能的情况下实现这一点吗？

如果您使用某种流量扩展器添加另一个级别区分的时隙，您可以使用类似于您对Hopcroft Karp提出的流量算法

因此，您将有一个源连接到人员，人员连接到时间段，时间段连接到时间故障，故障连接到接收器

为了进一步描述故障，假设您的时段从10:00、10:15、10:30和10:45开始。时间细分为15分钟。如果所有会议均为一小时，则10:00时段将连接到10:00-10:15细分以及10:15-10:30、10:30-10:45和10:45-11:00细分

在时隙和故障之间的连接处必须有一些修改的逻辑。这是因为它们必须是时隙输入和故障连接之间的流量值的变化。这是因为，每当一个人被分配到一个时间段（flow中的时间段=1）时，就会有多个流向细分（上文每个示例中的时间段out flow=4）

---

一个免责声明我没有尝试过这个。如果有，请告诉我们它是否/如何工作

我也在用约束编程来寻找这个@哈坎克似乎是这方面的专家！最接近我的是：