Algoritmo metaheurístico basado en el enfoque MOS para resolver el problema 0-1 de la mochila cuadrática en instancias de alta dimensionalidad
El problema de la mochila cuadrática (QKP) es una generalización del clásico pro-blema de la mochila (KP), su diferencia radica en que ahora los elementos a ingresar en la mochila tienen aparte de su beneficio propio un beneficio asociado a los demás elementos a ingresar en la mochila, y su propósit...
- Autores:
-
Paz Duarte, Paz Duarte
Cepeda, Daniel Felipe
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2018
- Institución:
- Universidad del Cauca
- Repositorio:
- Repositorio Unicauca
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unicauca.edu.co:123456789/1765
- Acceso en línea:
- http://repositorio.unicauca.edu.co:8080/xmlui/handle/123456789/1765
- Palabra clave:
- Quadratic Knapsack Problem
Optimizacion combinatoria
MOS
GRASP
VNS
- Rights
- License
- https://creativecommons.org/licenses/by-nc-nd/4.0/