|
|||||
|
|
| 占线中心选址问题及其竞争算法分析 | |
| 引用本文： | 代文强,徐寅峰,何国良. 占线中心选址问题及其竞争算法分析[J]. 系统工程理论与实践, 2007, 27(10): 159-164. DOI: 10.12011/1000-6788(2007)10-159 |
| 作者姓名： | 代文强 徐寅峰 何国良 |
| 作者单位： | 1. 电子科技大学管理学院,成都,610054 2. 西安交通大学管理学院,西安,710049;机械制造系统国家重点实验室,西安,710049 3. 电子科技大学应用数学学院,成都,610054 |
| 基金项目： | 国家自然科学基金(10371094,70471035,70602004)，国家杰出青年基金(70525004)，博士点基金项目(20050698048) |
| 摘 要： | 基于在建立的设施的个数未知的前提下需要决定如何建立初始设施集,同时要求,当新的设施集建立后,前面已经建立的设施不能被删除的实际选址约束条件下,从占线理论出发考虑了待选址个数不确定的动态选址问题.设计了一个多项式时间的竞争算法,证明了该算法具有的竞争比,该竞争比结果优于已有的结果. |
| 关 键 词： | 选址 占线中心 算法 竞争比 |
| 文章编号： | 1000-6788(2007)10-0159-06 |
| 修稿时间： | 2006-06-27 |
Online Median Problem and Its Competitive Algorithm Analysis |
|
| DAI Wen-qiang,XU Yin-feng,HE Guo-liang. Online Median Problem and Its Competitive Algorithm Analysis[J]. Systems Engineering —Theory & Practice, 2007, 27(10): 159-164. DOI: 10.12011/1000-6788(2007)10-159 | |
| Authors: | DAI Wen-qiang XU Yin-feng HE Guo-liang |
| Abstract: | Based on the actual constrain in locating facility,that is,the decision-maker must determine where to locate the initial facilities when the final number of facilities is uncertain,and,the constructed facilities can not be removed when the new facility is built,we studies the dynamics facility location problem with the uncertain number of facilities from the online theory view.We present a polynomial competitive algorithm,whose competitive ratio is better than the existed results. |
| Keywords: | facility location online median algorithm competitive ratio |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载全文 | |