期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解课程表问题的分支定界算法
被引量：
14
1
作者
吴金荣
《运筹与管理》
CSCD
2002年第1期17-22,共6页
本文通过对中学排课程表问题的特征分析 ,给出了基于分支定界法的优化算法 ,数值试验表明这是解决一般编排中学课程表问题的有效算法。
关键词
课程表问题
NP-难题
问题
分支定界算法
中学
在线阅读
下载PDF
职称材料
关于大学课程表问题的研究
被引量：
7
2
作者
吴金荣
《运筹与管理》
CSCD
2002年第6期66-71,共6页
大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少。在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP 难解的,然后我们提出...
大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少。在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP 难解的,然后我们提出了求解该问题一般情形的一个启发式算法。
展开更多
关键词
大学
课程表问题
NP-难解性
启发式算法
在线阅读
下载PDF
职称材料
题名
求解课程表问题的分支定界算法
被引量：
14
1
作者
吴金荣
机构
中国科学院数学与系统科学研究院应用数学研究所
出处
《运筹与管理》
CSCD
2002年第1期17-22,共6页
基金
国家重点基础研究项目 (G19980 30 40 2 )
文摘
本文通过对中学排课程表问题的特征分析 ,给出了基于分支定界法的优化算法 ,数值试验表明这是解决一般编排中学课程表问题的有效算法。
关键词
课程表问题
NP-难题
问题
分支定界算法
中学
Keywords
time table
NP problem
branch and bound method
分类号
G632.3 [文化科学—教育学]
O223 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
关于大学课程表问题的研究
被引量：
7
2
作者
吴金荣
机构
中国科学院数学与系统科学研究院应用数学所
出处
《运筹与管理》
CSCD
2002年第6期66-71,共6页
基金
国家973信息技术与高性能软件基础研究项目资助。(G1998030402)
文摘
大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少。在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP 难解的,然后我们提出了求解该问题一般情形的一个启发式算法。
关键词
大学
课程表问题
NP-难解性
启发式算法
Keywords
time-table problem
NP-hardness
heuristic algorithms
分类号
G642.3 [文化科学—高等教育学]
O223 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
求解课程表问题的分支定界算法
吴金荣
《运筹与管理》
CSCD
2002
14
在线阅读
下载PDF
职称材料
2
关于大学课程表问题的研究
吴金荣
《运筹与管理》
CSCD
2002
7
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
