Solving the Set Packing Problem via a Maximum Weighted Independent Set Heuristic
Solving the Set Packing Problem via a Maximum Weighted Independent Set Heuristic
复制标题
通过最大加权独立集启发式解决集合填充问题
DOI：
10.1155/2020/3050714
复制
发表时间：
2020-12
影响因子：
--
通讯作者：
Yin Minghao
中科院分区：
文献类型：
--
作者：
Li Ruizhi;Wang Yupan;Hu Shuli;Jiang Jianhua;Ouyang Dantong;Yin Minghao
设定的包装问题（SPP）是一个重要的NP-HARD组合优化问题，具有广泛的应用程序。在本文中，我们将设置包装问题编码为最大加权独立集（MWIS）问题，并解决编码问题Wi
The set packing problem (SPP) is a significant NP-hard combinatorial optimization problem with extensive applications. In this paper, we encode the set packing problem as the maximum weighted independent set (MWIS) problem and solve the encoded problem with an efficient algorithm designed to the MWIS problem. We compare the independent set-based method with the state-of-the-art algorithms for the set packing problem on the 64 standard benchmark instances. The experimental results show that the independent set-based method is superior to the existing algorithms in terms of the quality of the solutions and running time obtained the solutions.
登录
查看更多内容
影响因子：
3.6
作者：
B. Alidaee;Haibo Wang
通讯作者：
B. Alidaee;Haibo Wang
DOI：
10.1016/j.cor.2005.01.007
发表时间：
2006-08
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
Yunsong Guo;A. Lim;B. Rodrigues;Yi Zhu
通讯作者：
Yunsong Guo;A. Lim;B. Rodrigues;Yi Zhu
最小加权顶点覆盖问题的高效局部搜索框架
影响因子：
8.1
作者：
Li Ruizhi;Hu Shuli;Zhang Haochen;Yin Minghao
通讯作者：
Yin Minghao
影响因子：
1.6
作者：
R. Kwon;Georgios V. Dalakouras;Cheng Wang
通讯作者：
R. Kwon;Georgios V. Dalakouras;Cheng Wang
DOI：
10.1111/itor.12178
发表时间：
2015-09
期刊：
Int. Trans. Oper. Res.
影响因子：
--
作者：
J. Brandão;T. Noronha;M. G. Resende;C. Ribeiro
通讯作者：
J. Brandão;T. Noronha;M. G. Resende;C. Ribeiro