Programación Matemática y Software (Jun 2014)
Un algoritmo de búsqueda local iterada como solución al problema de la mochila
Abstract
El problema de la mochila se clasifica como un problema de optimización combinatoria y, desde el punto de vista computacional, entra en la categoría de los problemas NP-completos [1]. En este artículo se soluciona el problema de la mochila aplicando un algoritmo de búsqueda local iterada en el contexto de la distribución de productos almacenados en bodegas y a su distribución en tiendas. En los resultados obtenidos se observa la convergencia del algoritmo implementado.
