哪些算法可用于生成时间表/时间表？

Question

我对调度有疑问。 我需要为约会制作一个时间表生成器。 这就是目前的情况。

P1与P2约会A.
P3预约B与P4。
等等...

预约A大约需要15分钟
预约B大约需要40分钟
（持续时间取决于主题数量，1个主题= 5分钟）

我需要将其纳入一个时间表，其中包含一些其他限制因素，并且安排所有会议的时间有限。

我的问题是：可以使用哪种算法？

提前致谢。

Answer 1

只要数据集很小，您应该研究的是经典backtracking algorithm，它将通过强制解决问题。但是，如果数据集正在增长，算法将变得低效。在这种情况下，您应该查看artificial intelligence，例如genetic algorithms来解决问题。