The set covering problem is a classical optimization benchmark with many industrial applications such as production planning, assembly line balancing, and crew scheduling among several others. In this work, we solve such a problem by employing a recent nature-inspired metaheuristic based on the black hole phenomena. The core of such a metaheuristic is enhanced with the incorporation of transfer functions and discretization methods to handle the binary nature of the problem. We illustrate encouraging experimental results, where the proposed approach is capable to reach various global optimums for a well-known instance set from the Beasley’s OR-Library.
CITATION STYLE
Soto, R., Crawford, B., Figueroa, I., Niklander, S., & Olguín, E. (2016). A black hole algorithm for solving the set covering problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9799, pp. 855–861). Springer Verlag. https://doi.org/10.1007/978-3-319-42007-3_72
Mendeley helps you to discover research relevant for your work.