山东大学学报(理学版)
山東大學學報(理學版)
산동대학학보(이학판)
JOURNAL OF SHANDONG UNIVERSITY
2003年
3期
27-30
,共4页
装箱问题%互联网络%原始对偶互补松弛条件%近似算法
裝箱問題%互聯網絡%原始對偶互補鬆弛條件%近似算法
장상문제%호련망락%원시대우호보송이조건%근사산법
讨论了互联网信息组织和规划的一个新问题:带拒绝装箱问题,利用原始对偶互补松弛条件给出此问题的一个最优值的下界,利用下界值对应解的性质得到带拒绝装箱问题的一个近似算法.
討論瞭互聯網信息組織和規劃的一箇新問題:帶拒絕裝箱問題,利用原始對偶互補鬆弛條件給齣此問題的一箇最優值的下界,利用下界值對應解的性質得到帶拒絕裝箱問題的一箇近似算法.
토론료호련망신식조직화규화적일개신문제:대거절장상문제,이용원시대우호보송이조건급출차문제적일개최우치적하계,이용하계치대응해적성질득도대거절장상문제적일개근사산법.