带启动重量的脆度装箱问题

• 作者: 刘林浩 单树民 杨鼎强
• 来源期刊: 长沙理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 信道分配 装箱问题 脆度 最坏情况渐进性能比
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 69-74
• 页数: 6页
• 分类号: TP393
• 字数: 5658字
• 语种: 中文

摘要

讨论如下定义的带启动重量的脆度装箱问题:设有许多等长的一维箱子,给定一个物品集,每个物品有2个参数(脆度和重量),若箱子是首次装入物品,则需要添加额外的启动重量,在装箱的过程中要保证每个箱子的启动重量和所装物品重量之和不能超过该箱子内物品的最小脆度,问怎样安排物品使所用箱子数最小.该问题是一个新的组合优化问题,来源于CDMA蜂窝通信系统中的信道分配.本研究给出了一个求解该问题的线性脱线算法C-NFI,分析了其最坏情况渐进性能比为2,并给出了相应的试验结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	单树民	长沙理工大学计算机与通信工程学院	10	34	3.0	5.0
2	杨鼎强	长沙理工大学计算机与通信工程学院	25	95	6.0	8.0
3	刘林浩	长沙理工大学计算机与通信工程学院	2	3	1.0	1.0