Title : ( An Electro magnetism based Metaheuristic for the unicost Set Covering Problem )
Authors: Zahra Naji Azimi , Laura Galli , Paolo Toth ,
Free PreviewAccess to full-text not allowed by authors
Abstract
In this paper we investigate a new method to solve the Unicost Set Covering Problem. This method is based on the Electromagnetism Metaheuristic principles. The algorithm first creates a group of solutions, then applies a fixed number of local search and movement iterations based on the solution fitness. This heuristic was tested on 80 datasets of the OR library and it is not only able to find the best known solutions in a shorter computing time, but sometimes improves the best known ones.
Keywords
, Set Covering Problem, Electromagnetism Metaheuristic
@inproceedings{paperid:1024983,
author = {Naji Azimi, Zahra and Laura Galli and Paolo Toth},
title = {An Electro magnetism based Metaheuristic for the unicost Set Covering Problem},
booktitle = {INFORMS 2008},
year = {2008},
location = {washington DC, USA},
keywords = {Set Covering Problem; Electromagnetism Metaheuristic},
}
%0 Conference Proceedings
%T An Electro magnetism based Metaheuristic for the unicost Set Covering Problem
%A Naji Azimi, Zahra
%A Laura Galli
%A Paolo Toth
%J INFORMS 2008
%D 2008
