首页 | 本学科首页   官方微博 | 高级检索  
     检索      

具有距离限制的最大竞争能力选址问题
引用本文:张同全.具有距离限制的最大竞争能力选址问题[J].云南民族大学学报(自然科学版),2011,20(5):438-440.
作者姓名:张同全
作者单位:云南民族大学数学与计算机科学学院,云南昆明,650031
基金项目:国家自然科学基金(11026204); 云南省教育厅科学研究基金(2010Y425)
摘    要:以现实生活中的最佳选址问题为背景,定义了一种新型的选址问题——具有距离限制的最大竞争能力选址问题,分析了此类问题的NP-困难性,并为之设计了一个启发式算法.

关 键 词:距离限制  最大竞争能力选址问题  NP-困难性  启发式算法

Location Problem with the Maximum Competition under Distance Constraint
ZHANG Tong-quan.Location Problem with the Maximum Competition under Distance Constraint[J].Journal of Yunnan Nationalities University:Natural Sciences Edition,2011,20(5):438-440.
Authors:ZHANG Tong-quan
Institution:ZHANG Tong-quan(School of Mathematics and Computer Science,Yunnan University of Nationalities,Kunming 650031,China)
Abstract:For solving the best location problem in the real world,a new type of location problem named Location Problem with the Maximum Competition under Distance Constraint is discussed,its NP-hardness is analyzed and a heuristic algorithm is given.heuristic algorithm
Keywords:distance constraint  location problem with the maximum competition  NP-hardness  heuristic algorithm  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号