录岭法
- 作品数:4 被引量:3H指数:1
- 供职机构:郑州大学数学与统计学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学文化科学更多>>
- 加工时间和尺寸成正比单机排序和工件运输的最小化最大完工时间问题(英文)被引量:2
- 2007年
- 在单机排序和工件运输的最小化最大完工时间问题中,工件首先在一台机器上加工,然后被一辆有容量限制的汽车运送到一个顾客.当工件的加工时间和尺寸无关时, Chang和Lee已经证明该问题是强NP困难的.他们也给出了一个启发式算法,它的最差执行比为5/3,并且这个界是紧的.本文考虑工件的加工时间和尺寸成正比的情形,证明了Chang和Lee的算法有更好的最差执行比53/35,并提供了一个新的启发式算法,它的最差执行比是3/2,并且这个界是最好的.
- 录岭法陈友军原晋江
- 关键词:运筹学排序启发式算法
- QQ学习群在微积分教学中的应用被引量:1
- 2014年
- 本文主要介绍了QQ学习群在微积分教学中的一些具体应用过程,并分析了QQ学习群的一些优点和缺点。作为一种重要的辅助手段,QQ学习群能够有效地促进大学生学好微积分以及其他课程。
- 张利齐录岭法
- 关键词:QQ群微积分大学生网络
- 关于两种现代排序模型的一些结果
- 本文研究了两种现代排序模型,相同的族安装时间的最小化最大延迟的单机成组分批排序问题,工件的加工时间和它们的尺寸成正比的最小化最大完工时间的单机排序和工件运输问题。
本文证明了当工件的加工时间和它们的尺寸成正比时,这...
- 录岭法
- 关键词:排序启发式算法
- 文献传递