改进的回溯算法在排课问题中的应用

• 作者: 刘轶
• 来源期刊: 山东电力高等专科学校学报
• 学科: 工学
• 关键词: 排课问题 回溯算法 算法优化
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 高教论坛
• 页码范围: 37-39
• 页数: 3页
• 分类号: TP311.1
• 字数: 2102字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-3162.2009.04.011

摘要

排课就是解决时间和空间对资源的争夺引起的冲突问题.20世纪70年代中期,美国人S,VEN等论证了课表问题是N P完全类问题,但同时也说明了课表问题有其自身固有的数学模型,即课表问题存在解,并且能找到解.直到今天,国内外对课表问题的研究活动依然很活跃.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘轶	山东轻工业学院金融职业学院	6	15	3.0	3.0