Nom de l'éditeur

DOI

URI

Collections

Métadonnées

Auteur

Zissimopoulos, Vassilis

Paschos, Vangelis

Hifi, Mhand

Type

Article accepté pour publication ou publié

Résumé en anglais

We solve approximately the weighted set covering problem by putting together a neural network model, the Boltzmann machine (BM), and some combinatorial ideas. We compare the solutions provided by the network with the ones obtained using the greedy set covering heuristic and the Lagrangian heuristic developed by Beasley. Moreover, we use a simple and intuitive polynomial decomposition schema treating large instances by decomposing them into smaller ones. Finally, we report on the relation between the convergence time of the model and the size of the instances of set covering.