国家科技成果网
热门搜索:  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

国家科技成果网 首页 成果 查看内容

在线A形装箱问题:模型与算法研究

2001年 应用技术
  • 成果简介
  A形装箱问题是由生产实际引发的一个新的数学模型,它是经典一维装箱问题的一种变形:每样物品有高度和半径两个参数。把装箱问题的经典算法推广到在线A形装箱问题,并分别从最坏情形分析与数值模拟两方面对算法进行了比较,得到了不同而且有趣的结果。证明了FirstFit算法的渐近竞争比为2,而其它在线启发式算法如NextFit、Worst Fit、Best Fit(BF)、Almost Worst Fit、...
相关成果

标签云

相关机构

Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位:科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统