摘要:基于帶懲罰費(fèi)用的呼叫控制問題,進(jìn)一步討論恢復(fù)魯棒帶懲罰費(fèi)用的呼叫控制問題,并設(shè)計(jì)出一個1.58-近似算法.特別地,當(dāng)賦權(quán)線路上邊數(shù)為2,情景數(shù)為2時,設(shè)計(jì)了一個動態(tài)規(guī)劃算法,最后基于動態(tài)規(guī)劃算法思想,設(shè)計(jì)出一個全多項(xiàng)式時間近似方案解決該問題.
注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社
主管單位:云南省教育廳;主辦單位:云南大學(xué)
一對一咨詢服務(wù)、簡單快捷、省時省力
了解更多 >直郵到家、實(shí)時跟蹤、更安全更省心
了解更多 >去除中間環(huán)節(jié)享受低價,物流進(jìn)度實(shí)時通知
了解更多 >正版雜志,匹配度高、性價比高、成功率高
了解更多 >