SINGH, ALOK; GUPTA, ASHOK KUMAR - In: Asia-Pacific Journal of Operational Research (APJOR) 23 (2006) 02, pp. 273-285
subset. In this paper, we propose a hybrid approach, combining a steady-state genetic algorithm and a greedy heuristic, for … the minimum weight vertex cover problem. The genetic algorithm generates vertex cover, which is then reduced to minimal …