计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2013年
4期
111-114
,共4页
设施选址问题%近似算法%随机线性规划舍入
設施選阯問題%近似算法%隨機線性規劃捨入
설시선지문제%근사산법%수궤선성규화사입
提出了设施选址问题的一个新变体—限制设施选址问题,给出了一个基于随机线性规划舍入的近似算法,并分析了算法的近似度.
提齣瞭設施選阯問題的一箇新變體—限製設施選阯問題,給齣瞭一箇基于隨機線性規劃捨入的近似算法,併分析瞭算法的近似度.
제출료설시선지문제적일개신변체—한제설시선지문제,급출료일개기우수궤선성규화사입적근사산법,병분석료산법적근사도.