平方度量動(dòng)態(tài)設(shè)施選址問(wèn)題的近似算法
作者：姜燕君; 徐大川; 張冬梅 北京工業(yè)大學(xué)應(yīng)用數(shù)理學(xué)院; 北京100124; 山東建筑大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院; 濟(jì)南250101
摘要：研宄了單階段度量設(shè)施選址問(wèn)題的推廣問(wèn)題平方度量動(dòng)態(tài)設(shè)施選址問(wèn)題.研宄中首先利用原始對(duì)偶技巧得到9-近似算法,然后利用貪婪增廣技巧將近似比改進(jìn)到2.606,最后討論了該問(wèn)題的相應(yīng)變形問(wèn)題.
注：因版權(quán)方要求，不能公開全文，如需全文，請(qǐng)咨詢雜志社
相關(guān)熱門期刊
