排课问题分组优化决策中的CourseRank

• 作者: 彭涛 李建国 白峰杉
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 时间表(Timetabling)问题 课程优先度(CourseRank) Markov链 NP-完全的优化问题 分组优化决策
• 年，卷（期）: 2006,（1）
• 页码范围: 31-36
• 页数: 6页
• 分类号: O224
• 字数: 3172字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2006.01.005

摘要

时间表(Timetabling)问题是NP-完全的,因此很难寻求一个有效的整体优化算法.分组作为重要的优化策略,可以将课程按优先等级逐次分组,每组再采用组合优化方法.通常认为课程的规模是优先等级的决定性因素.然而选课的模式允许学生在一定的范围内选择课程,这就使得课程的关联关系更复杂.该文将课程的关联关系描述为一个Markov链,进而给出了课程优先度(CourseRank)的概念.通过对清华大学2002年度学生选课数据的分析和计算,结果表明课程的规模仍然是重要的因素,但并不完全是决定性的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭涛	清华大学数学科学系	21	753	11.0	21.0
2	白峰杉	清华大学数学科学系	15	103	7.0	9.0
3	李建国	清华大学数学科学系	63	1078	18.0	31.0