| 互联网信息组织中一个模型的对偶求解 |
| |
| 引用本文： | 孔淑兰,刘家壮.互联网信息组织中一个模型的对偶求解[J].山东大学学报(理学版),2003,38(3):27-30. |
| |
| 作者姓名： | 孔淑兰 刘家壮 |
| |
| 作者单位： | 1. 曲阜师范大学数学系
2. 山东大学,数学与系统科学学院,山东,济南,250100 |
| |
| 摘 要： | 讨论了互联网信息组织和规划的一个新问题：带拒绝装箱问题，利用原始对偶互补松弛条件给出此问题的一个最优值的下界，利用下界值对应解的性质得到带拒绝装箱问题的一个近似算法．
|
| 关 键 词： | 装箱问题 互联网络 原始对偶互补松弛条件 近似算法 |
| 文章编号： | 1671-9352(2003)03-0027-04 |
| 修稿时间： | 2002年9月10日 |
An algorithm of a new model of internet communication |
| |
| KONG Shu-lan & LIU Jia-zhuang.An algorithm of a new model of internet communication[J].Journal of Shandong University,2003,38(3):27-30. |
| |
| Authors: | KONG Shu-lan & LIU Jia-zhuang |
| |
| Abstract: | 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. |
| |
| Keywords: | bin packing internet network communications primal and dual complementary slackness condition approximation algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
