限制设施选址问题的近似算法
【出 处】:《
计算机工程与科学
》
CSCD
2013年第35卷第4期 111-114页,共4页
【作 者】:
刘玉堂
;
方奇志
【摘 要】
提出了设施选址问题的一个新变体一限制设施选址问题,给出了一个基于随机线性规划舍入的近似算法,并分析了算法的近似度。
相关热词搜索: