Experiments with LAGRASP heuristic for set k -covering

Experiments with LAGRASP heuristic for set k -covering,10.1007/s11590-011-0312-4,Optimization Letters,Luciana S. Pessoa,Mauricio G. C. Resende,Celso C

Experiments with LAGRASP heuristic for set k -covering  
BibTex | RIS | RefWorks Download
The set k-covering problem (SC k P) is a variant of the classical set covering problem, in which each object is required to be covered at least k times. We describe a hybrid Lagrangean heuristic, named LAGRASP, which combines subgradient optimization and GRASP with path-relinking to solve the SC k P. Computational experiments carried out on 135 test instances show experimentally that by properly tuning the parameters of LAGRASP, it is possible to obtain a good trade-off between solution quality and running times. Furthermore, LAGRASP makes better use of the dual information provided by subgradient optimization and is able to discover better solutions and to escape from locally optimal solutions even after the stabilization of the lower bounds, whereas other strategies fail to find new improving solutions.
Journal: Optimization Letters , vol. 5, no. 3, pp. 407-419, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.