NuMWVC: A novel local search for minimum weighted vertex cover problem.
Ruizhi LiShuli HuShaowei CaiJian GaoYiyuan WangMinghao YinPublished in: J. Oper. Res. Soc. (2020)
Keyphrases
- vertex cover
- approximation algorithms
- minimum cost
- genetic algorithm
- partial order
- search algorithm
- planar graphs
- optimality criterion
- constant factor
- combinatorial optimization
- polynomial time approximation
- precedence constraints
- np hard
- weighted graph
- probabilistic inference
- optimal solution
- theoretical analysis
- maximum likelihood
- simulated annealing
- search space