9 citations · 9 across the 1 of their papers we have counts for
2 papers
cs.DS2019★ 9 cited
An Exact Algorithm for Minimum Weight Vertex Cover Problem in Large Graphs
Luzhi Wang, Chu-Min Li, Junping Zhou +2
This paper proposes a novel branch-and-bound(BMWVC) algorithm to exactly solve the minimum weight vertex cover problem (MWVC) in large graphs. The original contribution is several…
cs.AI2018
An Iterative Path-Breaking Approach with Mutation and Restart Strategies for the MAX-SAT Problem
Zhen-Xing Xu, Kun He, Chu-Min Li
Although Path-Relinking is an effective local search method for many combinatorial optimization problems, its application is not straightforward in solving the MAX-SAT, an optimiza…