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...

Full description

Bibliographic Details
Main Authors: Bruno Silva, Luis Miguel Torres
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