期刊文献+

TTP中合班问题的模型与实现

MODEL AND REALIZATION OF UNITED-CLASS PROBLEM IN TTP
下载PDF
导出
摘要 将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
  • 相关文献

参考文献4

  • 1王祜民,赵致格.排课表问题中的分组优化决策算法[J].控制与决策,1999,14(2):109-114. 被引量:17
  • 2Even S Itai,Shamir A.On th complexity of timetable and multiconnodity flow problems[J].SIAMJ Compute,1976,(5):691-793. 被引量:1
  • 3Safaai D,Sigeru O.Incorporating constraint propagation in genetic algorithm for university timetable planning[J].Engineering Applications of Artificial Intelligence,1999,(12):241-253. 被引量:1
  • 4马振华.现代应用数学手册运筹学与最优化理论卷[M].北京:清华大学出版社,1998.. 被引量:5

二级参考文献7

  • 1NJ尼尔逊 石纯一.人工智能原理[M].北京:清华大学出版社,1984.. 被引量:2
  • 2王祜民.课表问题的算法设计.第一届全国计算机应用联合学术会议论文集(第二集)[M].,1988.241-243. 被引量:1
  • 3王祜民,清华大学学报,1998年,38卷,6期,8页 被引量:1
  • 4卢开澄,图论及其应用(第2版),1995年 被引量:1
  • 5王祜民,第一届全国计算机应用联合学术会议论文集.2,1988年,241页 被引量:1
  • 6石纯一(译),人工智能原理,1984年 被引量:1
  • 7王祜民,赵致格.时间表问题中的定额匹配算法[J].清华大学学报(自然科学版),1998,38(6):8-11. 被引量:5

共引文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部