| p-CenterProblem的一个基于中心图合并操作的启发式算法 |
| |
| 引用本文： | 黎青松,杜文,袁庆达.p-CenterProblem的一个基于中心图合并操作的启发式算法[J].交通运输工程学报,2001(2). |
| |
| 作者姓名： | 黎青松 杜文 袁庆达 |
| |
| 作者单位： | 西南交通大学交通运输学院!四川成都610031 |
| |
| 摘 要： | 设计的启发式算法从图的合并操作出发 ,降低了计算复杂度 ,从应用效果看接近最优的程度也较以往算法好
|
| 关 键 词： | 中心图 合并操作 拆分合并操作 p-Center问题 |
A Heuristic Algorithm for p-Center Problem Based on Combining Operations on Center Graphs |
| |
| LI Qing song,DU Wen,YUAN Qing da.A Heuristic Algorithm for p-Center Problem Based on Combining Operations on Center Graphs[J].Journal of Traffic and Transportation Engineering,2001(2). |
| |
| Authors: | LI Qing song DU Wen YUAN Qing da |
| |
| Abstract: | The heuristic algorithm given in this paper, which is based on Combining Operations on Center Graph (COCG), lowers the complexity of calculation, and its result is more closer to the optimization than available algorithms from the appliance. |
| |
| Keywords: | center graph combining operation breaking combining operation p Center Problem |
| 本文献已被 CNKI 等数据库收录！ |
