Solving the maximum vertex weight clique problem via binary quadratic programming
Solving the maximum vertex weight clique problem via binary quadratic programming
复制标题
通过二元二次规划求解最大顶点权值团问题
DOI：
10.1007/s10878-016-9990-2
复制
发表时间：
2016-01
影响因子：
1
通讯作者：
Wu Qinghua
中科院分区：
文献类型：
--
作者：
Wang Yang;Hao Jin-Kao;Glover Fred;Lu Zhipeng;Wu Qinghua
In recent years, the general binary quadratic programming (BQP) model has been widely applied to solve a number of combinatorial optimization problems. In this paper, we recast the maximum vertex weight clique problem (MVWCP) into this model which is then solved by a probabilistic tabu search algorithm designed for the BQP. Experimental results on 80 challenging DIMACS-W and 40 BHOSLIB-W benchmark instances demonstrate that this general approach is viable for solving the MVWCP problem.
登录
查看更多内容
DOI：
10.1111/j.1475-3995.2011.00805.x
发表时间：
2012-01-01
影响因子：
3.1
作者：
Rebennack, Steffen;Reinelt, Gerhard;Pardalos, Panos M.
通讯作者：
Pardalos, Panos M.
DOI：
10.1016/0305-0548(92)90067-f
发表时间：
1992-07
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
P. Pardalos;G. P. Rodgers
通讯作者：
P. Pardalos;G. P. Rodgers
影响因子：
56.9
作者：
Azriel Rosenfeld
通讯作者：
Azriel Rosenfeld
影响因子：
1
作者：
Steffen Rebennack;M. Oswald;D. Theis;Hanna Seitz;G. Reinelt;P. Pardalos
通讯作者：
Steffen Rebennack;M. Oswald;D. Theis;Hanna Seitz;G. Reinelt;P. Pardalos
DOI：
10.1007/978-1-4615-0015-5
发表时间：
2000
期刊：
--
影响因子：
--
作者：
R. Horst;P. Pardalos;N. Thoai
通讯作者：
R. Horst;P. Pardalos;N. Thoai