Hifi, M - Centre de recherche de mathématiques et économie … - 1996
In this paper we present a meta-heuristic, known as a genetic algorithm, in order to solve the problems of (weigthed) independent set (IS), vertex covering (VC), set packing (SP) and maximum clique (MC).