A black hole algorithm for solving the set covering problem
| dc.contributor.author | Soto, R. | es_ES |
| dc.contributor.author | Crawford, B. | es_ES |
| dc.contributor.author | Figueroa, I. | es_ES |
| dc.contributor.author | Niklander, S. | es_ES |
| dc.contributor.author | Olguín, E. | es_ES |
| dc.date.accessioned | 6/22/2022 14:20 | |
| dc.date.accessioned | 2022-06-22T19:51:06Z | |
| dc.date.available | 6/22/2022 14:20 | |
| dc.date.available | 2022-06-22T19:51:06Z | |
| dc.date.issued | 2016 | |
| dc.description.abstract | 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. © Springer International Publishing Switzerland 2016. | es_ES |
| dc.format | application/pdf | es_ES |
| dc.identifier.doi | 10.1007/978-3-319-42007-3_72 | es_ES |
| dc.identifier.uri | https://doi.org/10.1007/978-3-319-42007-3_72 | |
| dc.language.iso | en_US | es_ES |
| dc.publisher | Springer Verlag | es_ES |
| dc.publisher.country | DE | es_ES |
| dc.relation.ispartof | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | es_ES |
| dc.rights | info:eu-repo/semantics/closedAccess | es_ES |
| dc.source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | es_ES |
| dc.subject | Computer Science | es_ES |
| dc.subject | Mathematics | es_ES |
| dc.subject.ocde | http://purl.org/pe-repo/ocde/ford#2.02.04 | es_ES |
| dc.title | A black hole algorithm for solving the set covering problem | es_ES |
| dc.type | info:eu-repo/semantics/conferenceObject | es_ES |
| dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
Archivos
Bloque original
1 - 1 de 1
Cargando...
- Nombre:
- 6. A black hole algorithm for solving the set covering problem.pdf
- Tamaño:
- 143.3 KB
- Formato:
- Adobe Portable Document Format