Con la inflación disparada, es posible que una de las mejores opciones vacacionales, para algunas/os de mis amables lectoras/es, sea la de lanzarse a la aventura con una mochila al hombro, con lo que se les plantearía un problema de optimización de recursos, ya que se trataría de llevar un máximo de cosas útiles con un mínimo de peso. Una cuestión en apariencia sencilla, pero que entraña la suficiente complejidad potencial como para dar nombre a un importante capítulo de la optimización combinatoria, conocido precisamente como “problema de la mochila”, a menudo designado con las iniciales KP (del inglés Knapsack Problem).
