吴金荣
- 作品数：4 被引量：47H指数：3
- 供职机构：中国科学院数学与系统科学研究院更多>>
- 发文基金：国家重点基础研究发展计划更多>>
- 相关领域：理学文化科学更多>>
- 求解课程表问题的分支定界算法
- 在该论文中我们讨论了几类排课程表问题,建立和分析了求解这些问题的数学模型和解决方案.在此基础上我们主要研究了带约束有教案的中学排课程表问题.首先我们得到了有关该问题的中学课程表必须满足的几个条件,并证明了该排课程表问题是...
- 吴金荣
- 关键词：分支定界算法
- 文献传递
- 求解课程表问题的分支定界算法被引量：35
- 2002年
- 本文通过对中学排课程表问题的特征分析 ,给出了基于分支定界法的优化算法 ,数值试验表明这是解决一般编排中学课程表问题的有效算法。
- 吴金荣
- 关键词：分支定界算法
- 关于课程表问题的研究
- 在该论文中我们讨论了几类排课程表问题,分别建立中学课程表和大学课程表问题的数学模型.我们证明了这两个问题都是NP-难解的优化问题.通过分析我们得出,已有的求解时间表问题的方法对我们所要解决的排课程表问题都是不适用的.在此...
- 吴金荣
- 关键词：分支定界算法启发式算法
- 文献传递
- 关于大学课程表问题的研究被引量：8
- 2002年
- 大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少。在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP 难解的,然后我们提出了求解该问题一般情形的一个启发式算法。
- 吴金荣
- 关键词：启发式算法
