Solución de problemas de asignación de personal mediante la estrategia de ramificar y acotar

Abstract

La solución de muchos problemas puede representarse mediante arboles, por lo que resolver tales problemas se convierte en problemas de arboles. Existen muchas estrtegias basadas en técnicas de arboles de búsqueda. El presente artículo presenta la estrategia de ramificar-y-acotar que es considerada una de las mas eficientes. Esta técnica sugiere que ante un problema pueden existir soluciones factibles, sin embargo muchas de estas soluciones suelen ser no óptimas, por tanto es necesario acotar el estacio de solución. Se presenta como caso práctico el problema de asignación de personal resuelto con esta estrategia