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

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:dd1246
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了结合网络和平面模型的半讨厌型设施的选址问题.半讨厌型设施结合了讨厌型设施与喜爱型设施的性质,一方面由于这些设施对人们带来很多副作用,人们想要远离他们以避免遭到污染,但同时人们又希望距离设施不要过远,因此建立0-1整数模型,在保证所有人使用该设施的距离不超过既定距离的基础上,使污染范围最小.由于该问题是NP困难问题,本为给出了启发式算法,通过算例进行了比较分析,证明了算法的有效性.
其他文献
互联网是中国目前发展最快的产业之一,结合其快捷、便利等先天优势,网络反腐成为一种新兴的反腐模式。本文从网络反腐的概念出发,分析了其产生、现状以及当前这种模式所遇到
审判监督程序是指司法机关为了保证法院裁判的公正,使已经发生法律效力但认为确有错误的判决和裁定得以纠正,而特设的一种补救和监督的制度。在冤案被发现后就应及时启动刑事
自中国进入互联网时代以来,每一件刑事大案审判的背后都伴随着汹涌而来的民意表达,民意的理性监督,是司法赢得民众信任、从而真正走向独立的途径之一,然而互联网的虚拟性,以
法治思想源于西方古希腊,经过一代代思想家的发展和完善,延伸到近现代,并伴随着全球化的发展成为了现代社会进步与文明的一种基本要求,也成为中国法治现代化建设的必然选择。
民族自治地方政府作为民族自治地方的自治机关,承担着发展民族自治地方的政治、经济、文化的重要任务,其职能和行政环境与其他地方政府相比具有明显的特殊性。民族自治地方政
针对山西省和顺县玉米种植中存在的问题,科学分析并有效地提出解决对策,积极开发与推广玉米种植新技术,不仅解决了玉米种植户的问题,同时对促进该县玉米种植业的发展具有重要
苏区精神是中国共产党的一笔伟大而宝贵的精神财富,培养和造就了党的好几代领导人,在中国革命和建设中发挥了难以估量的伟大作用。在新的历史时期,把构建新型政府的要求与弘
初中思想品德课程是初中课程中的重要组成部分,一方面由于青少年的智力发展和人格塑造等在青春期时期处于特殊的成长和塑造阶段,思想品德课程对于学生的人格塑造等都有着重要的
随着综合国力的提高,高中英语的教学已经不能仅仅局限在传统的教学模式的范围内,应将目光着眼于学生素质的全面发展。因此,对高中英语互动教学模式的方法进行进一步的探究,以
单词应该是学生最头痛的问题。在当前英语教学中,学生英语成绩不理想,其关键在于学生词汇量的缺失。如何让学生快速提高英语成绩,从而能快乐地进行英语学习呢?作为英语教师,