The impact of a new formulation when solving the set covering problem using the ACO metaheuristic

Broderick Crawford, Ricardo Soto, Wenceslao Palma, Fernando Paredes, Franklin Johnson, Enrique Norero

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

2 Citas (Scopus)

Resumen

The Set Covering Problem (SCP) is a well-known NP hard discrete optimization problem that has been applied to a wide range of industrial applications, including those involving scheduling, production planning and location problems. The main difficulties when solving the SCP with a metaheuristic approach are the solution infeasibility and set redundancy. In this paper we evaluate a state of the art new formulation of the SCP which eliminates the need to address the infeasibility and set redundancy issues. The experimental results, conducted on a portfolio of SCPs from the Beasley’s OR-Library, show the gains obtained when using a new formulation to solve the SCP using the ACO metaheuristic.

Idioma originalInglés
Título de la publicación alojadaModelling, Computation and Optimization in Information Systems and Management Sciences - Proceedings of the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2015 - Part II
EditoresHoai An Le Thi, Ngoc Thanh Nguyen, Tao Pham Dinh
EditorialSpringer Verlag
Páginas209-218
Número de páginas10
ISBN (versión impresa)9783319181660
DOI
EstadoPublicada - 2015
Evento3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2015 - Nancy, Francia
Duración: 11 may. 201513 may. 2015

Serie de la publicación

NombreAdvances in Intelligent Systems and Computing
Volumen360
ISSN (versión impresa)2194-5357

Conferencia

Conferencia3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences, MCO 2015
País/TerritorioFrancia
CiudadNancy
Período11/05/1513/05/15

Huella

Profundice en los temas de investigación de 'The impact of a new formulation when solving the set covering problem using the ACO metaheuristic'. En conjunto forman una huella única.

Citar esto