Un algoritmo paralelo para matheurísticas: una comparación de solucionadores de optimización
Autores: González, Martín; López-Espín, Jose J.; Aparicio, Juan
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Un algoritmo paralelo para matheurísticas: una comparación de solucionadores de optimización
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Metaheurística
Métodos exactos
Problemas de optimización entera mixta
Algoritmo
Técnicas de paralelismo
Paquetes de software de optimización
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 24
Citaciones: Sin citaciones
Los métodos metaheurísticos y exactos son una de las herramientas más comunes para resolver Problemas de Optimización con Variables Enteras Mixtas (MIPs). La mayoría de estos problemas son problemas NP-duros, siendo intratables obtener soluciones óptimas en un tiempo razonable cuando el tamaño del problema es enorme.
Descripción
Los métodos metaheurísticos y exactos son una de las herramientas más comunes para resolver Problemas de Optimización con Variables Enteras Mixtas (MIPs). La mayoría de estos problemas son problemas NP-duros, siendo intratables obtener soluciones óptimas en un tiempo razonable cuando el tamaño del problema es enorme.