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: | Mario Aboytes–Ojeda, Ana Lilia Laureano Cruces, Javier Ramírez Rodríguez |
---|---|
Format: | Article |
Language: | Spanish |
Published: |
Universidad de Costa Rica
2013-08-01
|
Series: | Revista de Matemática: Teoría y Aplicaciones |
Online Access: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/11661 |
Similar Items
-
Un Algoritmo Evolutivo para Resolver el Problema de Coloración Robusta
by: Pedro Lara Velázquez, et al.
Published: (2012-03-01) -
El problema del agente viajero: un algoritmo determinístico usando búsqueda tabú
by: Erasmo López, et al.
Published: (2014-04-01) -
Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos
by: Cristian David Oliva San Martín, et al.
Published: (2013-07-01) -
Diseño de un algoritmo de búsqueda tabú para resolver el problema de la selección de proyectos
by: Rejas Cano, Eduardo Antonio
Published: (2014) -
Solución de un Problema de la Tardanza Total Ponderada en el Modelo Básico, Usando Un Algoritmo De Búsqueda Tabú
by: Elkin Rodríguez, et al.
Published: (2004-12-01)