文章/答案/技术大牛

发布

社区首页 >问答首页 >算法-创建考试时间表

问算法-创建考试时间表
EN

Stack Overflow用户

提问于 2013-04-06 20:17:18

回答 1查看 3.5K关注 0票数 0

我有一个问题，建立一个基于三个因素的考试时间表:房间，课程，和时间。有一定数量的房间r，课程c和d天，其中每天有三个插槽。

也有一组学生和从学生到课程的映射，这样就不会有任何冲突。

我试图找到一个算法，并发现这符合最大流量问题。我在为这个做流网络图时遇到了麻烦。

谢谢

algorithm

optimization

constraint-programming

network-flow

回答 1

Stack Overflow用户

发布于 2013-04-07 09:13:24

竞赛ITC2007轨道1考试定义了一个非常好的、非平凡的、具有多个真实世界数据集的考试调度问题。因为这个问题是NP-完全的，所以没有已知的多项式算法来最优地解决它。

要获得解决这个问题的算法的灵感，请看一下这个与OptaPlanner竞争的java开源实现。

考试时间安排文件包括对所有约束、数据集大小和域模型的描述。
考试调度源代码

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/15855561

复制

相似问题

问算法-创建考试时间表
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问算法-创建考试时间表EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问算法-创建考试时间表
EN