期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

Location Problem with the Maximum Competition under Distance Constraint
下载PDF
导出
摘要 以现实生活中的最佳选址问题为背景,定义了一种新型的选址问题——具有距离限制的最大竞争能力选址问题,分析了此类问题的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
作者 张同全
机构地区 云南民族大学数学与计算机科学学院
出处 《云南民族大学学报（自然科学版）》 CAS 2011年第5期438-440,共3页 Journal of Yunnan Minzu University:Natural Sciences Edition
基金 国家自然科学基金(11026204) 云南省教育厅科学研究基金(2010Y425)
关键词 距离限制 最大竞争能力选址问题 NP-困难性 启发式算法 distance constraint location problem with the maximum competition NP- hardness heuristic algorithm
分类号 O15 [理学—基础数学]
  • 相关文献

参考文献11

  • 1HOCHBAUM D S. Heuristics for the fixed cost median problem[ J ]. Mathematical Programming, 1982,22 ( 1 ) : 148 - 162.
  • 2JAIN K, MAHDIAN M, SABERI A. A new greedy ap- proach for facility location problems [ C]//Proceedings of the Thirty - fourth Annual ACM Symposium on Theory of computing. New York : ACM,2002:731 - 740.
  • 3JAIN K, VAZIRANI V V. Approximation algorithms for the metric facility location and k - median problems using pri- mal- dual schema and Lagrangian relaxation [ J ]. Journal of the ACM,2001,48 (2) :274 - 296.
  • 4CHANDRA B, HALLDORSSON M. Facility dispersion and remote subgraphs[ C ]//Proc. 5th Scandinavian Workshop on Algorithm Theory , Lecture Notes in Computer Science. Berlin : Springer, 1996:53 - 65.
  • 5TAKURO F , HIROSHI N. Approximation algorithms for the b - edge dominating set problem and its related prob- lems [ C ]//The 11 th Annual International Computing and Combinatorics conference. Berlin: Springer - Verlag, 2005,3595:747 - 756.
  • 6XU Guang, XU Jinhui. An improved approximation algo- rithm for uncapacited facility location problem with penal- ties[ C ]// The 11th Annum International Computing and Combinatorics conference. Berlin : Springer - Verlag, 2005,3595 : 644 - 653.
  • 7MAREK C, CLAIRE K, NEAL E Y. The reverse greedy al- gorithm for the metric k -median problem[ C ]//The 11 th Annual International Computing and Combinatorics confer- ence. Berlin : Springer - Verlag ,2005,3595:654 - 660.
  • 8PAPADIMITRIOU C H, STEIGLITZ K. Combinatorial opti- mization: algorithms and complexity [ M ]. New Jersey: Prentice - Hall, 1982.
  • 9BONDY J A, MURTY U S R. Graph theory with applica- tion[ M ]. London: Macmillan Press, 1976.
  • 10GAREY M R, JOHNSON D S. Computer and intractabili- ty: A guide to the theory of NP - completeness [ M ]. San Francisco: W H Freeman and Company, 1979.
云南民族大学学报（自然科学版）
2011年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部