网络p-中心问题 网络释义 1. p-中心问题 p... ... ) center problems 中心问题 )p-Center Problemp-中心问题) Constrained p-center problem 受限p-中心问题 ... www.dictall.com|基于 1 个网页
[1]Qingyun Zhang, Zhipeng Lü,Zhouxing Su,Chumin Li,Yuan Fang,Fuda Ma: Vertex Weighting-Based Tabu Search for p-Center Problem.IJCAI 2020: 1481-1487
The Complete Vertex p-Center ProblemF Medrano
p-Center Problem的一个基于中心图合并操作的启发式算法 , PP. 111-113 黎青松,杜文,袁庆达 Full-Text Cite this paper Add to My Lib Abstract: 设计的启发式算法从图的合并操作出发,降低了计算复杂度,从应用效果看接近最优的程度也较以往算法好。 Full-Text Contact Us service@oalib.com QQ:327943767...
The objective of the p-center problem is to locate p-centers on a network such that the maximum of the distances from each node to its nearest center is mi... Alkn Yurtkuran,E Emel - 《Thescientificworldjournal》 被引量: 20发表: 2014年 ...
This paper focuses on the capacitated p-center problem in an uncertain environment, in which demands and distances are regarded as uncertain variables. Consequently, two minimax models with uncertain parameters are formulated, and their crisp equivalences are investigated. Additionally, a hybrid algorithm...
We study a generalization of the p -Center Problem, which we call the α- Neighbor p-Center Problem ( ja:math ). Given a complete edge-weighted network, the goal is to minimize the maximum distance of a client to its α nearest neighbors in the set of p centers. We show that in ge...
The p-center problem consists of choosing a subset of vertices in an undirected graph as facilities in order to minimize the maximum distance between a client and its closest facility. This paper presents a greedy randomized adaptive search procedure wit
TS&GRASP is quite competitive on the solution of P-center problem. Key words, NP-hard problem,P-center problem,Tabu search,Local search II 华中 科技 大学 硕士 学位论文 目录 摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...
Lexicographic local search and the p-center problem 来自 Semantic Scholar 喜欢 0 阅读量: 53 作者:R Hassin,A Levin,D Morad 摘要: We introduce a local search strategy that suits combinatorial optimization problems with a min–max (or max–min) objective. According to this approach, solutions ...