具有距离限制的最大竞争能力选址问题  

Location Problem with the Maximum Competition under Distance Constraint

作　　者：张同全[1] 

机构地区：[1]云南民族大学数学与计算机科学学院,云南昆明650031

出　　处：《云南民族大学学报（自然科学版）》2011年第5期438-440,共3页Journal of Yunnan Minzu University:Natural Sciences Edition

基　　金：国家自然科学基金(11026204);云南省教育厅科学研究基金(2010Y425)

摘　　要：以现实生活中的最佳选址问题为背景,定义了一种新型的选址问题——具有距离限制的最大竞争能力选址问题,分析了此类问题的NP-困难性,并为之设计了一个启发式算法.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 aheuristic algorithm is given, heuristic algorithm

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

分 类 号：O15[理学—数学]