摘要
中考监考教师的自动派遣问题,其复杂度相当于NP难问题。为解决实际问题,笔者尝试用一种拼接的方法提出求其次优解的思路,并依据此思路设计出一种中考监考教师的调度算法,取得了满意的结果。
The complexity of the automatic dispatch of the examiner teachers of the senior middle school entrance examination is equivalent to NP-hard problem. To solve practical problems, the paper tries to use a mosaic approach to demand an idea of sub- optimal solutions. Based on this idea, a scheduling algorithm of the invigilator teachers of the senior middle school entrance exam- inadon is designed, and the satisfactory results are obtained.
出处
《计算机与现代化》
2012年第6期34-36,46,共4页
Computer and Modernization
关键词
派遣
拼接
次优解
调度算法
dispatch
stitching
suboptimal solution
scheduling algorithm
