首页 > 期刊 > 自然科学与工程技术 > 基础科学 > 基础科学综合 > 云南大学学报 > 恢复鲁棒带惩罚费用的呼叫控制问题 【正文】
恢复鲁棒带惩罚费用的呼叫控制问题
云南大学数学与统计学院; 云南昆明650504
- 恢复鲁棒
- 呼叫控制
- 近似算法
- 动态规划算法
- 全多项式时间近似方案
摘要：基于带惩罚费用的呼叫控制问题,进一步讨论恢复鲁棒带惩罚费用的呼叫控制问题,并设计出一个1.58-近似算法.特别地,当赋权线路上边数为2,情景数为2时,设计了一个动态规划算法,最后基于动态规划算法思想,设计出一个全多项式时间近似方案解决该问题.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
我们提供的服务
在线客服
一对一咨询服务、简单快捷、省时省力
了解更多 >
快递配送
直邮到家、实时跟踪、更安全更省心
了解更多 >
杂志订阅
去除中间环节享受低价，物流进度实时通知
了解更多 >
杂志推荐
正版杂志，匹配度高、性价比高、成功率高
了解更多 >