节点文献

LPT算法在广义装箱问题中的应用

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 江厚元；

【机构】 贵州工学院基础部!贵州贵阳550003；

【摘要】 本文利用排序问题中的LPT算法提出了广义装箱问题的MFLPT算法，并分析了这个算法的最坏情况。

【关键词】 装箱问题； LPT； 排序问题； 近似最优解； 计算复杂性； 精确定义； 最坏情况分析； 方法定义； 被装； 正整数；
【基金】 贵州省自然科学技术资金资助
  • 【文献出处】 数学的实践与认识 ,Mathematics In Practice and Theory , 编辑部邮箱 ,1996年02期
  • 【分类号】O223
  • 【被引频次】2
  • 【下载频次】156
打印本页
节点文献中：