Algoritmo de búsqueda tabú para una variante del problema de coloración
Autor: | Aboytes–Ojeda, Mario, Laureano-Cruces, Ana Lilia, Ramírez-Rodríguez, Javier |
---|---|
Jazyk: | Spanish; Castilian |
Rok vydání: | 2013 |
Předmět: | |
Zdroj: | Revista de Matemática: Teoría y Aplicaciones; Vol. 20 No. 2 (2013): Revista de Matemática: Teoría y Aplicaciones; 215-230 Revista de Matemática: Teoría y Aplicaciones; Vol. 20 Núm. 2 (2013): Revista de Matemática: Teoría y Aplicaciones; 215-230 Revista de Matemática; Vol. 20 N.º 2 (2013): Revista de Matemática: Teoría y Aplicaciones; 215-230 Portal de Revistas UCR Universidad de Costa Rica instacron:UCR |
ISSN: | 2215-3373 1409-2433 |
Popis: | 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 lo que es necesario utilizar métodos aproximados para encontrar buenas soluciones en un tiempo de cómputo razonable. En este trabajo se presenta un algoritmo de búsqueda tabú para programar casos de 30 a 180 horas por semana, para algunos de ellos encuentra la solución óptima, en otros casos, la solución obtenida supera a la mejor solución conocida. También se presentan ejemplos de mayor tamaño a los conocidos, obteniendo resultados muy competitivos, lo que se puede verificar por la ausencia de conflicto entre clases. |
Databáze: | OpenAIRE |
Externí odkaz: |
Pro tento záznam nejsou dostupné žádné jednotky.