手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

半讨厌型设施选址问题的模型与算法

王国利;胡丹丹;杨超;刘智伟

  研究了结合网络和平面模型的半讨厌型设施的选址问题.半讨厌型设施结合了讨厌型设施与喜爱型设施的性质,一方面由于这些设施对人们带来很多副作用,人们想要远离他们以避免遭到污染,但同时人们又希望距离设施不要过远,因此建立0-1整数模型,在保证所有人使用该设施的距离不超过既定距离的基础上,使污染范围最小.由于该问题是NP困难问题,本为给出了启发式算法,通过算例进行了比较分析,证明了算法的有效性.……   
[关键词]:半讨厌型设施;选址;启发式算法
[文献类型]:期刊
[文献出处]: 《数学的实践与认识2010年21期