首頁 > 期刊 > 自然科學與工程技術 > 基礎科學 > 基礎科學綜合 > 云南大學學報·自然科學版 > 恢復魯棒帶懲罰費用的呼叫控制問題 【正文】
恢復魯棒帶懲罰費用的呼叫控制問題
黃彥; 李建平 云南大學數學與統計學院; 云南昆明650504
- 恢復魯棒
- 呼叫控制
- 近似算法
- 動態規劃算法
- 全多項式時間近似方案
摘要：基于帶懲罰費用的呼叫控制問題,進一步討論恢復魯棒帶懲罰費用的呼叫控制問題,并設計出一個1.58-近似算法.特別地,當賦權線路上邊數為2,情景數為2時,設計了一個動態規劃算法,最后基于動態規劃算法思想,設計出一個全多項式時間近似方案解決該問題.
- 恢復魯棒
- 呼叫控制
- 近似算法
- 動態規劃算法
- 全多項式時間近似方案
摘要：基于帶懲罰費用的呼叫控制問題,進一步討論恢復魯棒帶懲罰費用的呼叫控制問題,并設計出一個1.58-近似算法.特別地,當賦權線路上邊數為2,情景數為2時,設計了一個動態規劃算法,最后基于動態規劃算法思想,設計出一個全多項式時間近似方案解決該問題.
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
