Speeding up a memetic algorithm for the max-bisection problem
Speeding up a memetic algorithm for the max-bisection problem
复制标题
加速最大二分问题的模因算法
DOI：
10.3934/naco.2015.5.151
复制
发表时间：
2015-06
期刊：
影响因子：
--
通讯作者：
Geng Lin
中科院分区：
文献类型：
--
作者：
Wenxing Zhu;Yanpo Liu;Geng Lin
加权图$G = (V， E)$的最大对分是将顶点集$V$划分为两个基数相等的子集，使不同子集中连接顶点的边的权值之和最大。这是一个np完全方程
Max-bisection of a weighted graph $G = (V, E)$ is to partition the vertex set $V$ into two subsets that have equal cardinality, such that the sum of the weights of the edges connecting vertices in different subsets is maximized. It is an NP-complete pr
登录
查看更多内容
针对最大二分问题的改进的 VNS 元启发式
影响因子：
2.4
作者：
Tang, Le;Xu, Cheng-xian;Ling, Ai-fan
通讯作者：
Ling, Ai-fan
DOI：
10.1016/s0020-0190(00)00189-7
发表时间：
2001-08
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
U. Feige;Marek Karpinski;M. Langberg
通讯作者：
U. Feige;Marek Karpinski;M. Langberg
DOI：
10.1287/ijoc.1080.0275
发表时间：
2009
期刊：
INFORMS J. Comput.
影响因子：
--
作者：
R. Martí;A. Duarte;M. Laguna
通讯作者：
R. Martí;A. Duarte;M. Laguna
影响因子：
1.1
作者：
Frieze, A;Jerrum, M
通讯作者：
Jerrum, M
影响因子：
0.5
作者：
V. Shylo;O. Shylo
通讯作者：
V. Shylo;O. Shylo