用哪种口水产品来排表？

Question

是的，这是个新问题。

我想做一个时间表应用程序，这些点特定于我的情况：

1. 在同一时间，我们分配最多(3名教师X6小时)X(3班X 35小时每周工作)，我们是迭代制定时间表。
2. 会有不可能的状态，任何不可能的时间表都必须通知应用程序而不会被卡住--我们期望这个应用程序被推到它的极限。
3. 它必须在常量时间内返回结果，或者报告其失败。

我打算在Tomcat 6上以JSP应用程序的形式运行它。

1. PHP应用程序在中“发布”整个数据和规则集
2. 等到它执行完
3. 读取包含优化状态的响应

JSP仅用于convenience，，因为它似乎是传输和保持程序活力的最简单方法。

如果这是一种无法控制的情况，请纠正我。

哪种口水产品使之成为可能？还是有更简单的配置？

Answer 1

滴水规划师有。它甚至有一个名为课程课程的排课示例。就从复制粘贴那个例子开始吧。

( 1)这不是一个问题，该示例使用的数据集要大得多。2)由于时间表是NP-完全证明2)在任何情况下在合理的时间内是不可能的。低绑定计算还不支持，但在某些情况下可能有部分帮助。3)不成问题。您可以配置您希望它给出的时间。(或者在需要解决方案之前从另一个线程异步停止它)。

使用JSP方法的Tomcat不应造成任何问题。