我有一个基于三个因素创建考试时间表的问题：房间、课程和天数。有一定数量的房间 r、课程 c 和天 d，其中每天有三个时段。
还有一组学生和从学生到课程的映射，因此不会有任何冲突。
我正在尝试为此找到一种算法，并发现这适合最大流量问题。我在为此制作流网络图时遇到了麻烦。
谢谢
问问题
3260 次
1 回答
1
ITC2007 track 1 考试定义了一个非常好的、非平凡的考试调度问题，涉及多个真实世界的数据集。因为这个问题是 NP 完全的，所以没有已知的多项式算法可以最优地解决它。
有关哪些算法可以处理这个问题的灵感，请查看这个与OptaPlanner竞争的 java 开源实现：
于 2013-04-07T09:13:24.267 回答