Algoritmo de búsqueda tabú para una variante del problema de coloración
El problema de coloración robusta generalizado (PCRG) resuelve problemas de horarios que consideran restricciones especiales. Al ser una generalización del problema de coloración robusta, que es a su vez una generalización del problema de coloración, el PCRG es entonces un problema NP-Completo, por...
Autores principales: | Aboytes–Ojeda, Mario, Laureano-Cruces, Ana Lilia, Ramírez-Rodríguez, Javier |
---|---|
Formato: | Online |
Idioma: | spa |
Publicado: |
Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
2013
|
Acceso en línea: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/11661 |
Ejemplares similares
-
Un algoritmo híbrido para el problema de coloración robusta de gráficas
por: Mora-Gutiérrez, Román Anselmo, et al.
Publicado: (2016) -
El problema del agente viajero: un algoritmo determinístico usando búsqueda tabú
por: López, Erasmo, et al.
Publicado: (2014) -
Un algoritmo evolutivo para resolver el problema de Coloración Robusta
por: Lara Velázquez, Pedro, et al.
Publicado: (2005) -
Análisis de proximidades métrico usando búsqueda tabú
por: Villalobos, Mario, et al.
Publicado: (2000) -
Resolviendo problemas de optimización en ingeniería con Búsqueda Tabú/Dispersa
por: Beausoleil, Ricardo P.
Publicado: (2017)