摘要
1引言
高校排课问题是典型的NP-难问题[2],即在P≠NP的假设下,找不到一个算法能保证在多项式时间内得到最优解.因此,为了实际应用的需要,对于这类问题,往往利用问题的一些启发式知识来探求能快速求其近似最优解的算法,即启发式算法.
For the university timetabling problem that is NP-hard, some new strategies of tackling it are proposed, and two heuristic algorithms based on personification strategies are presented, which outperform the known straightforward heuristic algorithms in the quality of solution- The experimental results show that our algorithms are practical.
出处
《计算机科学》
CSCD
北大核心
2003年第12期172-175,共4页
Computer Science
基金
国家自然科学基金(10201009)
广东省自然科学基金(021072)
