首页 > 《运筹与管理》 > 2002年6期 > 关于大学课程表问题的研究

关于大学课程表问题的研究

在线阅读下载PDF 导出详情

摘要大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少.在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP-难解的,然后我们提出了求解该问题一般情形的一个启发式算法.

DOI 54yr97e9d0/2053804

作者吴金荣

机构地区不详

出处《运筹与管理》 2002年6期

关键词大学课程表问题 NP-难解性启发式算法

分类 [理学][运筹学与控制论]

出版日期 2002年06月16日（中国期刊网平台首次上网日期，不代表论文的发表时间）