摘要:研宄了單階段度量設(shè)施選址問題的推廣問題平方度量動態(tài)設(shè)施選址問題.研宄中首先利用原始對偶技巧得到9-近似算法,然后利用貪婪增廣技巧將近似比改進到2.606,最后討論了該問題的相應(yīng)變形問題.
注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社。
運籌學(xué)學(xué)報雜志, 季刊,本刊重視學(xué)術(shù)導(dǎo)向,堅持科學(xué)性、學(xué)術(shù)性、先進性、創(chuàng)新性,刊載內(nèi)容涉及的欄目:運籌學(xué)各領(lǐng)域的最新進展、動態(tài)、理論、成果等。于1997年經(jīng)新聞總署批準的正規(guī)刊物。