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

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Quemá-Taimbud, Nelson-Enrique, Mendoza-Becerra, Martha-Eliana, Bedoya-Leyva, Oscar-Fernando
Formáid:	Online
Teanga:	eng
Foilsithe / Cruthaithe:	Universidad Pedagógica y Tecnológica de Colombia 2023
Ábhair:	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
Rochtain ar líne:	https://revistas.uptc.edu.co/index.php/ingenieria/article/view/15235

Míreanna comhchosúla

Metaheuristic algorithms for building Covering Arrays: A review
de réir: Timaná-Peña, Jimena Adriana, et al.
Foilsithe / Cruthaithe: (2016)

Semi-Automatic Mapping Technique Using Snowballing to Support Massive Literature Searches in Software Engineering
de réir: Suescún-Monsalve, Elizabeth, et al.
Foilsithe / Cruthaithe: (2022)

A memetic algorithm for minimizing the makespan in the Job Shop Scheduling problem
de réir: Lamos-Díaz, Henry, et al.
Foilsithe / Cruthaithe: (2017)

A methodology for creating feeding routes in mass transit systems
de réir: Ospina-Toro, Daniela, et al.
Foilsithe / Cruthaithe: (2017)

Automatic Extractive Single Document Summarization: A Systematic Mapping
de réir: Yip-Herrera, Juan-David, et al.
Foilsithe / Cruthaithe: (2023)

Constructions of Bh sets in various dimensions
de réir: Caicedo Bravo, Nidia Yadira, et al.
Foilsithe / Cruthaithe: (2021)

DevOps in Industry 4.0: A Systematic Mapping
de réir: Suescún-Monsalve, Elizabeth, et al.
Foilsithe / Cruthaithe: (2021)

Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)
de réir: Escobar, John Wilmer, et al.
Foilsithe / Cruthaithe: (2017)

Solving the vehicle routing problem with stochastic demands using spiral optimization
de réir: Gelves-Tello, Natalia Alejandra, et al.
Foilsithe / Cruthaithe: (2016)

Heuristictool, tool for supporting heuristic assessments to interactive systems through ontologies
de réir: Naranjo-Martínez, Duván Steven, et al.
Foilsithe / Cruthaithe: (2021)

Measuring Representativeness Using Covering Array Principles
de réir: Castro-Romero, Alexander, et al.
Foilsithe / Cruthaithe: (2023)

Adaptation, Comparison, and Improvement of Metaheuristic Algorithms to the Part-of-Speech Tagging Problem
de réir: Solano-Jiménez, Miguel Alexis, et al.
Foilsithe / Cruthaithe: (2020)

Asteroid Dynamics as a tool for teaching Physics and Astronomy
de réir: Murcia Rocha, Johana, et al.
Foilsithe / Cruthaithe: (2022)

Demographic Structure and Municipal Financial Performance in Boyacá, Colombia
de réir: Fajardo-Pineda, Luis Felipe
Foilsithe / Cruthaithe: (2019)

Economic Behaviour from a Biological and Psychological Approach
de réir: Cifuentes Gómez, Cindy, et al.
Foilsithe / Cruthaithe: (2021)

Resistance to negative online information of bank brands from consumer attitudes
de réir: Otero-Gómez, María Cristina, et al.
Foilsithe / Cruthaithe: (2023)

Bose Sonar sequence and some applications
de réir: Granada Díaz, Héctor Andrés, et al.
Foilsithe / Cruthaithe: (2018)

Psilocybin mushrooms as biocultural heritage and their potential for local development in the Sierra Mazateca of Oaxaca
de réir: Hannon Ovies, Diego
Foilsithe / Cruthaithe: (2021)

Foreign Businesspeople in Colombia and Local Political Power During the Regeneration (1886-1898). The case of the Antillean merchant Manuel Cortissoz
de réir: Rhenals Doria, Ana Milena, et al.
Foilsithe / Cruthaithe: (2022)

Desarrollo local, una estrategia para tiempos de crisis
de réir: Barquero, Antonio Vázquez
Foilsithe / Cruthaithe: (2009)

Co-creation applied to the management of innovation in sectors of a local economy
de réir: Hernández-Gil, Cristian, et al.
Foilsithe / Cruthaithe: (2022)

Didactic unit to promote orality and writing from local history
de réir: González López, Olga Mariela
Foilsithe / Cruthaithe: (2019)

The role of administrative theory in the direction process: a case of local companies
de réir: García, Leidy González
Foilsithe / Cruthaithe: (2011)

Viticulture in Jumilla (Spain). Contributions to sustainable territorial development
de réir: Morales Yago, Francisco José
Foilsithe / Cruthaithe: (2024)

Regional State vs. Federal State for Colombia
de réir: Sanabria Buitrago, Pedro Alonso
Foilsithe / Cruthaithe: (2003)

Participatory Research Through Integrated Production Model: A Case Study in Small Cassava (Manihot esculenta Crantz)
de réir: Cadena Torres, Jorge, et al.
Foilsithe / Cruthaithe: (2021)

El conocimiento vernáculo como generador de desarrollo local
de réir: Semanate Quiñonez, Hugo Alexánder, et al.
Foilsithe / Cruthaithe: (2014)

Decolonizing Language Teachers’ Teaching Practices through a Postmethod Pedagogy
de réir: Avella Alvarado, Adriana Milena, et al.
Foilsithe / Cruthaithe: (2017)

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

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

Knowledge and use of mathematical language in initial teacher training in mathematics
de réir: Hernández-Suárez, César Augusto, et al.
Foilsithe / Cruthaithe: (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
de réir: Bolaños Rodas, Richard Andrés, et al.
Foilsithe / Cruthaithe: (2022)

Evaluación de geometría dinámica en ambiente virtual heurístico en una institución educativa
de réir: Suárez-Sotomonte, Publio, et al.
Foilsithe / Cruthaithe: (2018)

The Quality Shift: A Sociological Approach to the winemaking in the Province of Teramo, Abruzzo and the possible development through wine tourism
de réir: Spineti, Greta, et al.
Foilsithe / Cruthaithe: (2024)

LOCAL GOVERNMENTS AND EDUCATION IN CHILE IN THE NINETEENTH CENTURY: A HISTORICAL APPROACH
de réir: Castro Paredes, Moyra
Foilsithe / Cruthaithe: (2011)

Regional clusters as a strategy to overcome competitive disadvantages
de réir: Pineda-Ospina, Diana Lorena, et al.
Foilsithe / Cruthaithe: (2020)

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

Pre regular pc-I-open sets in ideal topological spaces
de réir: Granados, Carlos
Foilsithe / Cruthaithe: (2021)

Apoyo en el mejoramiento de la movilidad, para la Secretaría de Infraestructura de Tunja
de réir: García, Diego Alejandro
Foilsithe / Cruthaithe: (2023)

Importancia y caracterización de frutales criollos en dos comunidades de Tuxpan, Veracruz
de réir: Lema F., Paulina, et al.
Foilsithe / Cruthaithe: (2019)