解“时间表问题”的启发式算法

解“时间表问题”的启发式算法 A HEURISTIC ALGORITHM TO SOLVE TIMETABLING PROBLEM 黄干平 Huang Ganping 1 2 3 first-author 刘娟 Liu Juan 1 2 3 武汉大学计算机科学系 武汉大学计算机科学系 Department of Computer Science, Wuhan University Department of Computer Science, Wuhan University 武汉大学计算机科学系,武汉 武汉大学计算机科学系,武汉 ,430072 ,430072 给出一种并行无回溯的解“时间表问题”的启发式算法,它能在O（nlogn）时间内找到一种满足给定的约束条件的可行时间表,如果这种时间表确实存在的话。 We present a parallel and no-backtrack heuristic algorithm to solve "time tabling problem". The algorithm can find a feasible timetable in O（nlogn） time under given constrained conditions. 时间表问题 启发式算法 O（nlogn）复杂性 可行时间表 time tabling problem heuristic algorithm O （nlogn） complexity feasible timetable TP301.6 国家863高技术项目 1996-01-01 2021-04-01 1