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...
Main Authors: | Aboytes–Ojeda, Mario, Laureano-Cruces, Ana Lilia, Ramírez-Rodríguez, Javier |
---|---|
Format: | Online |
Language: | spa |
Published: |
Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
2013
|
Online Access: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/11661 |
Similar Items
-
Un algoritmo híbrido para el problema de coloración robusta de gráficas
by: Mora-Gutiérrez, Román Anselmo, et al.
Published: (2016) -
El problema del agente viajero: un algoritmo determinístico usando búsqueda tabú
by: López, Erasmo, et al.
Published: (2014) -
Un algoritmo evolutivo para resolver el problema de Coloración Robusta
by: Lara Velázquez, Pedro, et al.
Published: (2005) -
Análisis de proximidades métrico usando búsqueda tabú
by: Villalobos, Mario, et al.
Published: (2000) -
Resolviendo problemas de optimización en ingeniería con Búsqueda Tabú/Dispersa
by: Beausoleil, Ricardo P.
Published: (2017)