数学论文 | 力学论文 | 化学论文 | 信息科学论文 | 物理学论文 | 农学论文 | 林学论文 | 药学论文 | 天文学论文 | 生物学论文 | 水产学论文 | 核科学论文 | 中医中药学论文
管理学论文 | 经济学论文 | 教育学论文 | 地球科学论文 | 畜牧兽医论文 | 基础医学论文 | 临床医学论文 | 医学卫生论文 | 工程学科论文 | 测绘科学论文 | 军事特种医学论文
材料学论文 | 矿山工程论文 | 化学工程论文 | 纺织科学论文 | 食品科学论文 | 体育科学论文 | 水利工程论文 | 环境科学论文 | 安全科学论文 | 能源科学论文 | 机械工程论文
电子通信自动控制论文 | 计算机科学论文 | 冶金工程技术论文 | 动力电气工程论文 | 土木建筑工程论文 | 交通运输工程论文 | 航空航天科学论文 | 图书馆情报文献学论文
  当前位置：免费论文首页 >> 管理学论文 >> 正文

占线顶点覆盖选址问题竞争比的下界

论文发布时间：[2010-03-09]    范文大全    编辑：Voive.net

所有作者：代文强

作者单位：电子科技大学经济与管理学院

论文摘要：研究的是待服务的边的个数不确定的动态顶点覆盖选址问题。基于实际的要求，建立了相应的占线顶点覆盖选址问题，并在不需要满足任何复杂性假设条件下，证明了该问题的竞争比下界是\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\sqrt{２} 。所得结论不仅对于理论上的该问题的占线算法的设计与分析和实际中的选址决策都具有一定的指导意义，同时丰富了已有相关的研究。

关键词： 运筹学 选址 顶点覆盖 占线问题 竞争比

免费下载《占线顶点覆盖选址问题竞争比的下界》PDF全文（已停止下载）
　　本站“论文下载”文章收集整理于“中国科技论文在线”，由于各种原因，本站已暂停论文下载！请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载！

〖返回管理学论文列表〗

下一篇：选择集同异结构对消费者决策冲突的影响研究

 相关范文
 热点推荐