欧氏平面上的占线中位选址问题分析
DOI:
作者:
作者单位:

作者简介:

代文强(1978—),男,四川彭州人,副教授,博士.Email:wqdai@uestc.edu.cn

通讯作者:

中图分类号:

基金项目:

国家自然科学基金重大研究计划资助项目(91224001);国家自然科学基金资助项目(70901012);高等学校博士学科点专项科研基金资助项目(200806141084);中央高校基本科研业务费专项资金资助项目(ZYGX2013J134)


Online median location problem analysis in Euclidean plane
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在一般的占线中位选址问题模型的基础上,基于实际选址问题是限制在一个欧氏平面上进行选址决策的现实背景,提出并研究了欧氏平面上的占线中位选址问题。通过对问题的结构特性的研究,设计了一个多项式时间的竞争算法,证明了该算法具有较好的常数竞争比。

    Abstract:

    Considering that most of the actual location practice is in a Euclidean plane,this paper studied the constraint mathematical model of online median location problem on the Euclidean plane under the general metric model.By analyzing the structural properties of this problem,this paper designed a polynomial-time competitive algorithm with proven good constant competitive ratio.

    参考文献
    相似文献
    引证文献
引用本文

代文强,李仕明.欧氏平面上的占线中位选址问题分析[J].管理科学学报,2014,17(9):1~7

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-04-17
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn