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...

Full description

Bibliographic Details
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