摘要
讨论了互联网信息组织和规划的一个新问题 :带拒绝装箱问题 ,利用原始对偶互补松弛条件给出此问题的一个最优值的下界 ,利用下界值对应解的性质得到带拒绝装箱问题的一个近似算法 .
Bin packing problem with rejection is considered. A lower bound of its optimal value is given by primal and dual complementary slackness conditions and a 2-approximation algorithm of the problem is provided.
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2003年第3期27-30,共4页
Journal of Shandong University(Natural Science)
关键词
装箱问题
互联网络
原始对偶互补松弛条件
近似算法
bin packing
internet network communications
primal and dual complementary slackness condition
approximation algorithm
