| Revista: | Programación matemática y software |
| Base de datos: | |
| Número de sistema: | 000573060 |
| ISSN: | 2007-3283 |
| Autores: | Labrada Nueva, Yainier1 Enriquez Urbano, Juana1 García Ojito, Yadían1 |
| Instituciones: | 1Universidad de las Ciencias Informáticas, Centro de Identificación y Seguridad Digital, La Habana. Cuba |
| Año: | 2014 |
| Volumen: | 6 |
| Número: | 2 |
| Paginación: | 57-64 |
| País: | México |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Resumen en inglés | The knapsack problem is classified as a combinatorial optimization problem and from the computational point of view falls into the category of NP-complete [1] problems. In this article the knapsack problem is solved applying a local search algorithm iterated in the context of the distribution of products stored in warehouses and distribution in stores. In the results of the implemented algorithm the convergence is observed. |
| Resumen en español | 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. |
| Disciplinas: | Matemáticas, Ciencias de la computación |
| Palabras clave: | Matemáticas aplicadas, Procesamiento de datos |
| Keyword: | Applied mathematics, Data processing |
| Texto completo: | Texto completo (Ver PDF) |
