全多项式时间近似方案论文

恢复鲁棒带惩罚费用的呼叫控制问题
论文摘要基于带惩罚费用的呼叫控制问题,进一步讨论恢复鲁棒带惩罚费用的呼叫控制问题,并设计出一个1.58-近似算法.特别地,当赋权线路上边数为2,情景数为2时,设计了一个动态规划...