首页 | 本学科首页   官方微博 | 高级检索  
     

一种尺寸可变的装箱问题的在线近似算法
作者姓名:张玉栋  孔德丰
作者单位:枣庄科技职业学院高级技工部,山东滕州277500
摘    要:用最坏情况绝对性能研究尺寸可变的装箱问题的在线算法,对于两种箱子规格a和b,给出了一种最坏绝对性能比最多是2.75的在线近似算法.

关 键 词:尺寸可变的装箱问题  近似算法  最坏情况绝对性能分析
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号