dc.contributor.advisor |
Contreras Bolton, Carlos Emilio; profesor guía |
es |
dc.contributor.author |
Barría Barría, Sebastián Ignacio |
es |
dc.date.accessioned |
2023-07-27T12:05:33Z |
|
dc.date.available |
2023-07-27T12:05:33Z |
|
dc.date.issued |
2022 |
|
dc.identifier.uri |
http://repositorio.udec.cl/jspui/handle/11594/11062 |
|
dc.description |
Memoria de Título presentada para optar al título profesional de Ingeniero Civil Industrial. |
es |
dc.description.abstract |
La presente memoria de título tiene como objetivo presentar el problema de conjunto dominante con capacidad mínima (CAPMDSP), de manera más específica, se trata de una variante del problema de conjunto dominante. CAPMDSP integra una restricción adicional que establece una capacidad máxima que puede dominar cada nodo. Con tal de resolver el CAPMDSP se plantea un algoritmo de múltiples inicios de búsqueda local iterada, el cual hace uso de un algoritmo del estado del arte llamado H-MUEC. H-MUEC es modificado y es utilizado para generar la solución inicial y es aplicado como una búsqueda local. Los resultados generan soluciones factibles pero que difieren respectos a los encontrados por el modelo de programación entera mixta, y los tiempos son mayores a la literatura, debido a la diferencia del lenguaje de programación utilizado. |
es |
dc.language.iso |
spa |
es |
dc.publisher |
Universidad de Concepción. |
es |
dc.rights |
Creative Commoms CC BY NC ND 4.0 internacional (Atribución-NoComercial-SinDerivadas 4.0 Internacional) |
|
dc.rights.uri |
https://creativecommons.org/licenses/by-nc-nd/4.0/deed.es |
|
dc.title |
Una metaheurística para el problema de conjunto dominante con capacidad mínima. |
es |
dc.type |
Tesis |
es |
dc.description.facultad |
Departamento de Ingeniería Industrial |
es |