10.3969/j.issn.1000-3428.2008.03.039
匹配限制着色排课模型
在简化的情况下,排课问题可以转化为二分图的边着色问题,但它只解决了教师、班级的排课,未涉及教室问题,离实际应用有很大差距.该文使用扩展的边着色理论,同时考虑教师、班级和教室三者的关系,提出了使用匹配限制着色来解决完整的课表安排问题.
排课、边着色、二分图、三分图
34
TP301.6(计算技术、计算机技术)
2008-04-15(万方平台首次上网日期,不代表论文的发表时间)
共3页
111-112,115