论文部分内容阅读
【正】 50年代末,课表编排问题国外就有人开始研究,并提出了很多的求解算法。但由于它涉及面广,影响因素多,至今仍没有找到一个通用有效的算法,它是作业调度类问题中最为困难的问题之一。1962年,Gotlieb曾提出一个课表问题的数学模型,此后人们对其算法、解的存在性等问题做了很多探索。1975年Even等人证明了课表问题属于NP—完