恢复鲁棒带惩罚费用的呼叫控制问题

作者：黄彦; 李建平^*

来源：云南大学学报(自然科学版), 2019, 41(04): 661-668.

• 恢复鲁棒
• 呼叫控制
• 近似算法
• 动态规划算法
• 全多项式时间近似方案

基于带惩罚费用的呼叫控制问题,进一步讨论恢复鲁棒带惩罚费用的呼叫控制问题,并设计出一个1.58-近似算法.特别地,当赋权线路上边数为2,情景数为2时,设计了一个动态规划算法,最后基于动态规划算法思想,设计出一个全多项式时间近似方案解决该问题.