摘要
将TTP中的合班问题单独提出,给出了解决该问题的数学模型及可行的算法,且在求解合班数学模型的过程中,提出了严格合班对角线法和改进的严格合班对角线法,然后通过班级组合问题的解决,使课程表问题得到了简化.
In this paper we put forward the united-class problem. The math models and feasible algorithms have been proposed. And in this algorithm and raised united-class diagonal method, we raise strict united-class diagonal method, improved strict united-class diagonal method, matched united-class method, then their veracity has been proved by clip research method. All this simplify the time-table problem.
出处
《北京工商大学学报(自然科学版)》
CAS
2006年第4期66-68,共3页
Journal of Beijing Technology and Business University:Natural Science Edition
关键词
时间表
数学模型
非线性整数规划
timetable table problem
mathematical model
integral non-linear programming