匹配限制着色排课模型

• 作者: 孙波 钟声
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 排课 边着色 二分图 三分图
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 111-112,115
• 页数: 3页
• 分类号: TP301.6
• 字数: 3434字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.03.039

摘要

在简化的情况下,排课问题可以转化为二分图的边着色问题,但它只解决了教师、班级的排课,未涉及教室问题,离实际应用有很大差距.该文使用扩展的边着色理论,同时考虑教师、班级和教室三者的关系,提出了使用匹配限制着色来解决完整的课表安排问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟声	海南大学信息科学技术学院	36	173	8.0	11.0
2	孙波	海南大学信息科学技术学院	3	10	2.0	3.0