https://complex-systems-ai.com/en/industrial-problems-and-polynomial-reduction/backpack-problem/
Backpack problem - Complex systems and AI
Dec 3, 2022 - The backpack problem is one of Richard Karp's 21 NP-complete problems, discussed in his 1972 article.
backpack problemcomplex systems