共 1 条
[1]
图论及其应用.[M].(美)邦迪(J.A.Bondy);(美)默蒂(U.S.R.Murty)著;吴望名等译;.科学出版社.1984,
求解课程表问题的分支定界算法
被引：67
作者：
吴金荣
机构：
[1] 中国科学院数学与系统科学研究院应用数学研究所北京
来源：
关键词：
课程表问题;
NP难解问题;
分支定界算法;
D O I：
暂无
中图分类号：
O223 [统筹方法];
学科分类号：
070105 [运筹学与控制论];
摘要：
本文通过对中学排课程表问题的特征分析 ,给出了基于分支定界法的优化算法 ,数值试验表明这是解决一般编排中学课程表问题的有效算法。
引用
收藏
页码：17 / 22
页数：6
相关论文