| 解“时间表问题”的启发式算法 |
| |
| 引用本文： | 黄干平,刘娟.解“时间表问题”的启发式算法[J].武汉大学学报(理学版),1996(1). |
| |
| 作者姓名： | 黄干平 刘娟 |
| |
| 作者单位： | 武汉大学计算机科学系，武汉大学计算机科学系 武汉，430072，武汉，430072 |
| |
| 摘 要： | 给出一种并行无回溯的解“时间表问题”的启发式算法,它能在O(nlogn)时间内找到一种满足给定的约束条件的可行时间表,如果这种时间表确实存在的话。
|
| 关 键 词： | 时间表问题 启发式算法 O(nlogn)复杂性 可行时间表 |
A HEURISTIC ALGORITHM TO SOLVE TIMETABLING PROBLEM |
| |
| Huang Ganping,Liu Juan.A HEURISTIC ALGORITHM TO SOLVE TIMETABLING PROBLEM[J].JOurnal of Wuhan University:Natural Science Edition,1996(1). |
| |
| Authors: | Huang Ganping Liu Juan |
| |
| Abstract: | 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. |
| |
| Keywords: | time tabling problem heuristic algorithm O (nlogn) complexity feasible timetable |
| 本文献已被 CNKI 等数据库收录！ |
