Initialization and Local Search Methods Applied to the Set Covering Problem: A Systematic Mapping

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...

Descripció completa

Dades bibliogràfiques
Autors principals:	Quemá-Taimbud, Nelson-Enrique, Mendoza-Becerra, Martha-Eliana, Bedoya-Leyva, Oscar-Fernando
Format:	Online
Idioma:	eng
Publicat:	Universidad Pedagógica y Tecnológica de Colombia 2023
Matèries:	set covering problem local search systematic mapping heuristics initialization metaheuristics optimization problema de cobertura de conjuntos búsqueda local mapeo sistemático heurísticas inicialización metaheurísticas optimización
Accés en línia:	https://revistas.uptc.edu.co/index.php/ingenieria/article/view/15235

Ítems similars

Metaheuristic algorithms for building Covering Arrays: A review
per: Timaná-Peña, Jimena Adriana, et al.
Publicat: (2016)

Semi-Automatic Mapping Technique Using Snowballing to Support Massive Literature Searches in Software Engineering
per: Suescún-Monsalve, Elizabeth, et al.
Publicat: (2022)

A memetic algorithm for minimizing the makespan in the Job Shop Scheduling problem
per: Lamos-Díaz, Henry, et al.
Publicat: (2017)

A methodology for creating feeding routes in mass transit systems
per: Ospina-Toro, Daniela, et al.
Publicat: (2017)

Automatic Extractive Single Document Summarization: A Systematic Mapping
per: Yip-Herrera, Juan-David, et al.
Publicat: (2023)

Constructions of Bh sets in various dimensions
per: Caicedo Bravo, Nidia Yadira, et al.
Publicat: (2021)

DevOps in Industry 4.0: A Systematic Mapping
per: Suescún-Monsalve, Elizabeth, et al.
Publicat: (2021)

Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)
per: Escobar, John Wilmer, et al.
Publicat: (2017)

Solving the vehicle routing problem with stochastic demands using spiral optimization
per: Gelves-Tello, Natalia Alejandra, et al.
Publicat: (2016)

Heuristictool, tool for supporting heuristic assessments to interactive systems through ontologies
per: Naranjo-Martínez, Duván Steven, et al.
Publicat: (2021)

Measuring Representativeness Using Covering Array Principles
per: Castro-Romero, Alexander, et al.
Publicat: (2023)

Adaptation, Comparison, and Improvement of Metaheuristic Algorithms to the Part-of-Speech Tagging Problem
per: Solano-Jiménez, Miguel Alexis, et al.
Publicat: (2020)

Asteroid Dynamics as a tool for teaching Physics and Astronomy
per: Murcia Rocha, Johana, et al.
Publicat: (2022)

Demographic Structure and Municipal Financial Performance in Boyacá, Colombia
per: Fajardo-Pineda, Luis Felipe
Publicat: (2019)

Economic Behaviour from a Biological and Psychological Approach
per: Cifuentes Gómez, Cindy, et al.
Publicat: (2021)

Resistance to negative online information of bank brands from consumer attitudes
per: Otero-Gómez, María Cristina, et al.
Publicat: (2023)

Bose Sonar sequence and some applications
per: Granada Díaz, Héctor Andrés, et al.
Publicat: (2018)

Psilocybin mushrooms as biocultural heritage and their potential for local development in the Sierra Mazateca of Oaxaca
per: Hannon Ovies, Diego
Publicat: (2021)

Foreign Businesspeople in Colombia and Local Political Power During the Regeneration (1886-1898). The case of the Antillean merchant Manuel Cortissoz
per: Rhenals Doria, Ana Milena, et al.
Publicat: (2022)

Desarrollo local, una estrategia para tiempos de crisis
per: Barquero, Antonio Vázquez
Publicat: (2009)

Co-creation applied to the management of innovation in sectors of a local economy
per: Hernández-Gil, Cristian, et al.
Publicat: (2022)

Didactic unit to promote orality and writing from local history
per: González López, Olga Mariela
Publicat: (2019)

The role of administrative theory in the direction process: a case of local companies
per: García, Leidy González
Publicat: (2011)

Viticulture in Jumilla (Spain). Contributions to sustainable territorial development
per: Morales Yago, Francisco José
Publicat: (2024)

Regional State vs. Federal State for Colombia
per: Sanabria Buitrago, Pedro Alonso
Publicat: (2003)

Participatory Research Through Integrated Production Model: A Case Study in Small Cassava (Manihot esculenta Crantz)
per: Cadena Torres, Jorge, et al.
Publicat: (2021)

El conocimiento vernáculo como generador de desarrollo local
per: Semanate Quiñonez, Hugo Alexánder, et al.
Publicat: (2014)

Decolonizing Language Teachers’ Teaching Practices through a Postmethod Pedagogy
per: Avella Alvarado, Adriana Milena, et al.
Publicat: (2017)

Gestión del conocimiento y la innovación para el desarrollo local : experiencias y resultados en 7 municipios de Boyacá.
per: Barreto Bernal, Patricia Carolina, et al.
Publicat: (2020)

Gestión del conocimiento y la innovación para el desarrollo local : experiencias y resultados en 7 municipios de Boyacá.
per: Gutiérrez Molina, Óscar; Universidad Pedagógica y Tecnológica de Colombia, et al.
Publicat: (2018)

Knowledge and use of mathematical language in initial teacher training in mathematics
per: Hernández-Suárez, César Augusto, et al.
Publicat: (2017)

In the image and likeness of the nobles: the case of the new neighbours of the city of Caloto, Popayan province, Kingdom of New Granada, 1784-1800
per: Bolaños Rodas, Richard Andrés, et al.
Publicat: (2022)

Evaluación de geometría dinámica en ambiente virtual heurístico en una institución educativa
per: Suárez-Sotomonte, Publio, et al.
Publicat: (2018)

The Quality Shift: A Sociological Approach to the winemaking in the Province of Teramo, Abruzzo and the possible development through wine tourism
per: Spineti, Greta, et al.
Publicat: (2024)

LOCAL GOVERNMENTS AND EDUCATION IN CHILE IN THE NINETEENTH CENTURY: A HISTORICAL APPROACH
per: Castro Paredes, Moyra
Publicat: (2011)

Regional clusters as a strategy to overcome competitive disadvantages
per: Pineda-Ospina, Diana Lorena, et al.
Publicat: (2020)

Procesos de transformación de los bosques andinos en la microcuenca del río Guacha, Encino, Santander (1978-1994-2006).
per: Gómez Anaya, Wilson Fernando
Publicat: (2014)

Pre regular pc-I-open sets in ideal topological spaces
per: Granados, Carlos
Publicat: (2021)

Apoyo en el mejoramiento de la movilidad, para la Secretaría de Infraestructura de Tunja
per: García, Diego Alejandro
Publicat: (2023)

Importancia y caracterización de frutales criollos en dos comunidades de Tuxpan, Veracruz
per: Lema F., Paulina, et al.
Publicat: (2019)