互联网信息组织中一个模型的对偶求解
An algorithm of a new model of internet communication作者机构:山东大学数学与系统科学学院山东济南250100
出 版 物:《山东大学学报(理学版)》 (Journal of Shandong University(Natural Science))
年 卷 期:2003年第38卷第3期
页 面:27-30页
核心收录:
学科分类:07[理学] 08[工学] 070104[理学-应用数学] 0701[理学-数学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:装箱问题 互联网络 原始对偶互补松弛条件 近似算法
摘 要:讨论了互联网信息组织和规划的一个新问题 :带拒绝装箱问题 ,利用原始对偶互补松弛条件给出此问题的一个最优值的下界 ,利用下界值对应解的性质得到带拒绝装箱问题的一个近似算法 .