Abstract: Weighted vertex cover (WVC) problem, as one of the most important combinatorial optimization problems, is a general form of the classic vertex cover problem. The existing researches focused ...