咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >最小化开放式变尺寸装箱问题的近似算法 收藏

最小化开放式变尺寸装箱问题的近似算法

作     者:郭梦瑶 帅天平 

作者机构:北京邮电大学理学院 数学与信息网络教育部重点实验室(北京邮电大学) 

出 版 物:《运筹学学报(中英文)》 (Operations Research Transactions)

年 卷 期:2025年

核心收录:

学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

基  金:国家自然科学基金(Nos.12171051,12171052) 北京市自然科学基金(No.2220004) 

主  题:装箱问题 变尺寸装箱 开放式装箱 近似算法 

摘      要:本文研究最小化开放式变尺寸装箱问题,它是将最小化的开放式装箱问题和变尺寸装箱问题相结合得到的装箱问题的变体。我们将经典的装箱算法应用到该问题上,根据箱子的选择策略给出了四种在线装箱算法NFL,FFL,FFS和HA,并证明其渐近竞争比分别为4,2,2和71/60。

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分