Acerca de una versión dinámica del problema de la mochila
El problema de la mochila (Knapsack Problem, KP) es un problema clásico de optimización combinatoria que ha sido ampliamente estudiado por más de un siglo. Es uno de los problemas de programación lineal entera más simples; aparece como subproblema en otros problemas más complejos; y tiene much...
Main Authors: | , |
---|---|
Format: | Article |
Language: | Spanish |
Published: |
Escuela Politécnica Nacional (EPN)
2014-08-01
|
Series: | Revista Politécnica |
Online Access: | https://revistapolitecnica.epn.edu.ec/ojs2/index.php/revista_politecnica2/article/view/253 |