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

Podrobná bibliografie
Hlavní autoři:	Quemá-Taimbud, Nelson-Enrique, Mendoza-Becerra, Martha-Eliana, Bedoya-Leyva, Oscar-Fernando
Médium:	Online
Jazyk:	eng
Vydáno:	Universidad Pedagógica y Tecnológica de Colombia 2023
Témata:	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
On-line přístup:	https://revistas.uptc.edu.co/index.php/ingenieria/article/view/15235

Podobné jednotky

Metaheuristic algorithms for building Covering Arrays: A review
Autor: Timaná-Peña, Jimena Adriana, a další
Vydáno: (2016)

Semi-Automatic Mapping Technique Using Snowballing to Support Massive Literature Searches in Software Engineering
Autor: Suescún-Monsalve, Elizabeth, a další
Vydáno: (2022)

A memetic algorithm for minimizing the makespan in the Job Shop Scheduling problem
Autor: Lamos-Díaz, Henry, a další
Vydáno: (2017)

A methodology for creating feeding routes in mass transit systems
Autor: Ospina-Toro, Daniela, a další
Vydáno: (2017)

Automatic Extractive Single Document Summarization: A Systematic Mapping
Autor: Yip-Herrera, Juan-David, a další
Vydáno: (2023)

Constructions of Bh sets in various dimensions
Autor: Caicedo Bravo, Nidia Yadira, a další
Vydáno: (2021)

DevOps in Industry 4.0: A Systematic Mapping
Autor: Suescún-Monsalve, Elizabeth, a další
Vydáno: (2021)

Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)
Autor: Escobar, John Wilmer, a další
Vydáno: (2017)

Solving the vehicle routing problem with stochastic demands using spiral optimization
Autor: Gelves-Tello, Natalia Alejandra, a další
Vydáno: (2016)

Heuristictool, tool for supporting heuristic assessments to interactive systems through ontologies
Autor: Naranjo-Martínez, Duván Steven, a další
Vydáno: (2021)

Measuring Representativeness Using Covering Array Principles
Autor: Castro-Romero, Alexander, a další
Vydáno: (2023)

Adaptation, Comparison, and Improvement of Metaheuristic Algorithms to the Part-of-Speech Tagging Problem
Autor: Solano-Jiménez, Miguel Alexis, a další
Vydáno: (2020)

Asteroid Dynamics as a tool for teaching Physics and Astronomy
Autor: Murcia Rocha, Johana, a další
Vydáno: (2022)

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

Economic Behaviour from a Biological and Psychological Approach
Autor: Cifuentes Gómez, Cindy, a další
Vydáno: (2021)

Resistance to negative online information of bank brands from consumer attitudes
Autor: Otero-Gómez, María Cristina, a další
Vydáno: (2023)

Bose Sonar sequence and some applications
Autor: Granada Díaz, Héctor Andrés, a další
Vydáno: (2018)

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

Foreign Businesspeople in Colombia and Local Political Power During the Regeneration (1886-1898). The case of the Antillean merchant Manuel Cortissoz
Autor: Rhenals Doria, Ana Milena, a další
Vydáno: (2022)

Desarrollo local, una estrategia para tiempos de crisis
Autor: Barquero, Antonio Vázquez
Vydáno: (2009)

Co-creation applied to the management of innovation in sectors of a local economy
Autor: Hernández-Gil, Cristian, a další
Vydáno: (2022)

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

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

Viticulture in Jumilla (Spain). Contributions to sustainable territorial development
Autor: Morales Yago, Francisco José
Vydáno: (2024)

Regional State vs. Federal State for Colombia
Autor: Sanabria Buitrago, Pedro Alonso
Vydáno: (2003)

Participatory Research Through Integrated Production Model: A Case Study in Small Cassava (Manihot esculenta Crantz)
Autor: Cadena Torres, Jorge, a další
Vydáno: (2021)

El conocimiento vernáculo como generador de desarrollo local
Autor: Semanate Quiñonez, Hugo Alexánder, a další
Vydáno: (2014)

Decolonizing Language Teachers’ Teaching Practices through a Postmethod Pedagogy
Autor: Avella Alvarado, Adriana Milena, a další
Vydáno: (2017)

Gestión del conocimiento y la innovación para el desarrollo local : experiencias y resultados en 7 municipios de Boyacá.
Autor: Barreto Bernal, Patricia Carolina, a další
Vydáno: (2020)

Gestión del conocimiento y la innovación para el desarrollo local : experiencias y resultados en 7 municipios de Boyacá.
Autor: Gutiérrez Molina, Óscar; Universidad Pedagógica y Tecnológica de Colombia, a další
Vydáno: (2018)

Knowledge and use of mathematical language in initial teacher training in mathematics
Autor: Hernández-Suárez, César Augusto, a další
Vydáno: (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
Autor: Bolaños Rodas, Richard Andrés, a další
Vydáno: (2022)

Evaluación de geometría dinámica en ambiente virtual heurístico en una institución educativa
Autor: Suárez-Sotomonte, Publio, a další
Vydáno: (2018)

The Quality Shift: A Sociological Approach to the winemaking in the Province of Teramo, Abruzzo and the possible development through wine tourism
Autor: Spineti, Greta, a další
Vydáno: (2024)

LOCAL GOVERNMENTS AND EDUCATION IN CHILE IN THE NINETEENTH CENTURY: A HISTORICAL APPROACH
Autor: Castro Paredes, Moyra
Vydáno: (2011)

Regional clusters as a strategy to overcome competitive disadvantages
Autor: Pineda-Ospina, Diana Lorena, a další
Vydáno: (2020)

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

Pre regular pc-I-open sets in ideal topological spaces
Autor: Granados, Carlos
Vydáno: (2021)

Apoyo en el mejoramiento de la movilidad, para la Secretaría de Infraestructura de Tunja
Autor: García, Diego Alejandro
Vydáno: (2023)

Importancia y caracterización de frutales criollos en dos comunidades de Tuxpan, Veracruz
Autor: Lema F., Paulina, a další
Vydáno: (2019)