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

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Quemá-Taimbud, Nelson-Enrique, Mendoza-Becerra, Martha-Eliana, Bedoya-Leyva, Oscar-Fernando
Định dạng:	Online
Ngôn ngữ:	eng
Được phát hành:	Universidad Pedagógica y Tecnológica de Colombia 2023
Những chủ đề:	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
Truy cập trực tuyến:	https://revistas.uptc.edu.co/index.php/ingenieria/article/view/15235

Những quyển sách tương tự

Metaheuristic algorithms for building Covering Arrays: A review
Bằng: Timaná-Peña, Jimena Adriana, et al.
Được phát hành: (2016)

Semi-Automatic Mapping Technique Using Snowballing to Support Massive Literature Searches in Software Engineering
Bằng: Suescún-Monsalve, Elizabeth, et al.
Được phát hành: (2022)

A memetic algorithm for minimizing the makespan in the Job Shop Scheduling problem
Bằng: Lamos-Díaz, Henry, et al.
Được phát hành: (2017)

A methodology for creating feeding routes in mass transit systems
Bằng: Ospina-Toro, Daniela, et al.
Được phát hành: (2017)

Automatic Extractive Single Document Summarization: A Systematic Mapping
Bằng: Yip-Herrera, Juan-David, et al.
Được phát hành: (2023)

Constructions of Bh sets in various dimensions
Bằng: Caicedo Bravo, Nidia Yadira, et al.
Được phát hành: (2021)

DevOps in Industry 4.0: A Systematic Mapping
Bằng: Suescún-Monsalve, Elizabeth, et al.
Được phát hành: (2021)

Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)
Bằng: Escobar, John Wilmer, et al.
Được phát hành: (2017)

Solving the vehicle routing problem with stochastic demands using spiral optimization
Bằng: Gelves-Tello, Natalia Alejandra, et al.
Được phát hành: (2016)

Heuristictool, tool for supporting heuristic assessments to interactive systems through ontologies
Bằng: Naranjo-Martínez, Duván Steven, et al.
Được phát hành: (2021)

Measuring Representativeness Using Covering Array Principles
Bằng: Castro-Romero, Alexander, et al.
Được phát hành: (2023)

Adaptation, Comparison, and Improvement of Metaheuristic Algorithms to the Part-of-Speech Tagging Problem
Bằng: Solano-Jiménez, Miguel Alexis, et al.
Được phát hành: (2020)

Asteroid Dynamics as a tool for teaching Physics and Astronomy
Bằng: Murcia Rocha, Johana, et al.
Được phát hành: (2022)

Demographic Structure and Municipal Financial Performance in Boyacá, Colombia
Bằng: Fajardo-Pineda, Luis Felipe
Được phát hành: (2019)

Economic Behaviour from a Biological and Psychological Approach
Bằng: Cifuentes Gómez, Cindy, et al.
Được phát hành: (2021)

Resistance to negative online information of bank brands from consumer attitudes
Bằng: Otero-Gómez, María Cristina, et al.
Được phát hành: (2023)

Bose Sonar sequence and some applications
Bằng: Granada Díaz, Héctor Andrés, et al.
Được phát hành: (2018)

Psilocybin mushrooms as biocultural heritage and their potential for local development in the Sierra Mazateca of Oaxaca
Bằng: Hannon Ovies, Diego
Được phát hành: (2021)

Foreign Businesspeople in Colombia and Local Political Power During the Regeneration (1886-1898). The case of the Antillean merchant Manuel Cortissoz
Bằng: Rhenals Doria, Ana Milena, et al.
Được phát hành: (2022)

Desarrollo local, una estrategia para tiempos de crisis
Bằng: Barquero, Antonio Vázquez
Được phát hành: (2009)

Co-creation applied to the management of innovation in sectors of a local economy
Bằng: Hernández-Gil, Cristian, et al.
Được phát hành: (2022)

Didactic unit to promote orality and writing from local history
Bằng: González López, Olga Mariela
Được phát hành: (2019)

The role of administrative theory in the direction process: a case of local companies
Bằng: García, Leidy González
Được phát hành: (2011)

Viticulture in Jumilla (Spain). Contributions to sustainable territorial development
Bằng: Morales Yago, Francisco José
Được phát hành: (2024)

Regional State vs. Federal State for Colombia
Bằng: Sanabria Buitrago, Pedro Alonso
Được phát hành: (2003)

Participatory Research Through Integrated Production Model: A Case Study in Small Cassava (Manihot esculenta Crantz)
Bằng: Cadena Torres, Jorge, et al.
Được phát hành: (2021)

El conocimiento vernáculo como generador de desarrollo local
Bằng: Semanate Quiñonez, Hugo Alexánder, et al.
Được phát hành: (2014)

Decolonizing Language Teachers’ Teaching Practices through a Postmethod Pedagogy
Bằng: Avella Alvarado, Adriana Milena, et al.
Được phát hành: (2017)

Gestión del conocimiento y la innovación para el desarrollo local : experiencias y resultados en 7 municipios de Boyacá.
Bằng: Barreto Bernal, Patricia Carolina, et al.
Được phát hành: (2020)

Gestión del conocimiento y la innovación para el desarrollo local : experiencias y resultados en 7 municipios de Boyacá.
Bằng: Gutiérrez Molina, Óscar; Universidad Pedagógica y Tecnológica de Colombia, et al.
Được phát hành: (2018)

Knowledge and use of mathematical language in initial teacher training in mathematics
Bằng: Hernández-Suárez, César Augusto, et al.
Được phát hành: (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
Bằng: Bolaños Rodas, Richard Andrés, et al.
Được phát hành: (2022)

Evaluación de geometría dinámica en ambiente virtual heurístico en una institución educativa
Bằng: Suárez-Sotomonte, Publio, et al.
Được phát hành: (2018)

The Quality Shift: A Sociological Approach to the winemaking in the Province of Teramo, Abruzzo and the possible development through wine tourism
Bằng: Spineti, Greta, et al.
Được phát hành: (2024)

LOCAL GOVERNMENTS AND EDUCATION IN CHILE IN THE NINETEENTH CENTURY: A HISTORICAL APPROACH
Bằng: Castro Paredes, Moyra
Được phát hành: (2011)

Regional clusters as a strategy to overcome competitive disadvantages
Bằng: Pineda-Ospina, Diana Lorena, et al.
Được phát hành: (2020)

Procesos de transformación de los bosques andinos en la microcuenca del río Guacha, Encino, Santander (1978-1994-2006).
Bằng: Gómez Anaya, Wilson Fernando
Được phát hành: (2014)

Pre regular pc-I-open sets in ideal topological spaces
Bằng: Granados, Carlos
Được phát hành: (2021)

Apoyo en el mejoramiento de la movilidad, para la Secretaría de Infraestructura de Tunja
Bằng: García, Diego Alejandro
Được phát hành: (2023)

Importancia y caracterización de frutales criollos en dos comunidades de Tuxpan, Veracruz
Bằng: Lema F., Paulina, et al.
Được phát hành: (2019)