首页 | 本学科首页   官方微博 | 高级检索  
     检索      

带核的装箱问题
引用本文:唐少芳.带核的装箱问题[J].杭州师范学院学报(社会科学版),1999(6).
作者姓名:唐少芳
作者单位:杭州师范学院数学系!浙江杭州310012
摘    要:本文研究带核的装箱问题,提出了一个近似算法──RFFD算法,给出了界的估计:对任何实例L,均有RFFD(L)≤2/3OPT(L)+3/4.

关 键 词:核元  权函数  最小反例  弥补空间  空余时间

The problem of kerneled bin picking
TANG Shao - fang.The problem of kerneled bin picking[J].Journal of Hangzhou Teachers College(Humanities and Social Sciences),1999(6).
Authors:TANG Shao - fang
Abstract:
Keywords:bin - packing  kerneled item  weighting function  minimal counter - example  supernumerary empty space  shortage space  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号