Initialization and Local Search Methods Applied to the Set Covering Problem: A Systematic Mapping
The set covering problem (SCP) is a classical combinatorial optimization problem part of Karp's 21 NP-complete problems. Many real-world applications can be modeled as set covering problems (SCPs), such as locating emergency services, military planning, and decision-making in a COVID-19 pandem...
Main Authors: | Quemá-Taimbud, Nelson-Enrique, Mendoza-Becerra, Martha-Eliana, Bedoya-Leyva, Oscar-Fernando |
---|---|
Formato: | Online |
Idioma: | eng |
Publicado em: |
Universidad Pedagógica y Tecnológica de Colombia
2023
|
Assuntos: | |
Acesso em linha: | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/15235 |
- Registos relacionados
-
Metaheuristic algorithms for building Covering Arrays: A review
Por: Timaná-Peña, Jimena Adriana, et al.
Publicado em: (2016) -
Semi-Automatic Mapping Technique Using Snowballing to Support Massive Literature Searches in Software Engineering
Por: Suescún-Monsalve, Elizabeth, et al.
Publicado em: (2022) -
A memetic algorithm for minimizing the makespan in the Job Shop Scheduling problem
Por: Lamos-Díaz, Henry, et al.
Publicado em: (2017) -
A methodology for creating feeding routes in mass transit systems
Por: Ospina-Toro, Daniela, et al.
Publicado em: (2017) -
Automatic Extractive Single Document Summarization: A Systematic Mapping
Por: Yip-Herrera, Juan-David, et al.
Publicado em: (2023)