摘要
60年代末,课表编排问题国外就有人开始研究。1962年,Gotlieb曾提出一个课表问题的数学模型,此后人们对其算法、解的存在性等问题做了很多探索,1975年Even等人证明了课表问题属于NP-完全问题。从此人们才将更多的精力放在如何实现计算机编排实际课表上。 国内对课表问题的研究始于80年代初,而且都是以大学本科课表编排为对象的,随着教育事业的不断发展,研究生院纷纷创建,尤其研究生人数不断增加和新学科新领域不断出现,使得以往的管理手段很难完全适应当前新形势的需要,教务管理人员愈发感到工作负担沉重,因此研究生院课表编排自动化便成为日益迫切的要求。 1.
出处
《计算机学报》
EI
CSCD
北大核心
1992年第11期876-880,共5页
Chinese Journal of Computers