歡迎來(lái)到優(yōu)發(fā)表網(wǎng)！
平方度量動(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)咨詢雜志社。
運(yùn)籌學(xué)學(xué)報(bào)雜志
運(yùn)籌學(xué)學(xué)報(bào)雜志， 季刊，本刊重視學(xué)術(shù)導(dǎo)向，堅(jiān)持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：運(yùn)籌學(xué)各領(lǐng)域的最新進(jìn)展、動(dòng)態(tài)、理論、成果等。于1997年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。
- 北大期刊
- CSCD期刊
- 統(tǒng)計(jì)源期刊
- 1-3個(gè)月審核
