版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:北京邮电大学理学院 数学与信息网络教育部重点实验室(北京邮电大学)
出 版 物:《运筹学学报(中英文)》 (Operations Research Transactions)
年 卷 期:2025年
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金:国家自然科学基金(Nos.12171051,12171052) 北京市自然科学基金(No.2220004)
摘 要:本文研究最小化开放式变尺寸装箱问题,它是将最小化的开放式装箱问题和变尺寸装箱问题相结合得到的装箱问题的变体。我们将经典的装箱算法应用到该问题上,根据箱子的选择策略给出了四种在线装箱算法NFL,FFL,FFS和HA,并证明其渐近竞争比分别为4,2,2和71/60。