A branch and bound hybrid algorithm with four deterministic heuristics for the resource constrained project scheduling problem (RCPSP)

En este artículo se aborda el problema de Programación de Tareas con Recursos Restringidos (RCPSP). Para su solución, se desarrolla y se implementa una metodología híbrida que usa como base un algoritmo de Ramificación y Acotamiento con potentes reglas de dominancia, y se combina con cuatro heurísti...

Full description

Bibliographic Details
Main Authors: Daniel Morillo-Torres, Luis Fernando Moreno-Velásquez, Francisco Javier Díaz-Serna
Format: Article
Language:English
Published: Universidad Nacional de Colombia 2015-01-01
Series:Dyna
Online Access:http://www.redalyc.org/articulo.oa?id=49637154026