箱子是在线到达的带核元变尺寸装箱问题 | |
帅天平; 王海明 | |
刊名 | 应用数学学报
![]() |
2004-07-08 | |
期号 | 3页码:423-429 |
关键词 | 装箱 变尺寸 核元 在线算法 性能比 |
中文摘要 | 本文考虑了一类箱子在线到达的带核元变尺寸装箱问题.假定箱子的尺寸可以是不同的.箱子是在线到达的,仅当箱子到达后其尺寸才知道.给定一个带有核元的物件表,目标是要将表中元素装入到达的箱子中,使得所用的箱子总长最小.我们首先证明了该问题是强NP-Hard,其次分析了经典算法NF(D)和FF(D)的性能界,指出NF(D)和FF(D)算法的性能界可以任意大.最后我们给出了相应的修改算法MNF(D)和MFF(D),证明了它们的性能界都是3,此界是紧的. |
语种 | 中文 |
内容类型 | 期刊论文 |
源URL | [http://ir.lzu.edu.cn/handle/262010/145309] ![]() |
专题 | 数学与统计学院_期刊论文 |
推荐引用方式 GB/T 7714 | 帅天平,王海明. 箱子是在线到达的带核元变尺寸装箱问题[J]. 应用数学学报,2004(3):423-429. |
APA | 帅天平,&王海明.(2004).箱子是在线到达的带核元变尺寸装箱问题.应用数学学报(3),423-429. |
MLA | 帅天平,et al."箱子是在线到达的带核元变尺寸装箱问题".应用数学学报 .3(2004):423-429. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论