commit e5282d5dc8d569fa686a40616d6a82dc6579e1e2 parent 0e2cdfcc1444c640f9878f01ff8a70689ad613c1 Author: Antoine Amarilli <a3nm@a3nm.net> Date: Fri, 1 Aug 2025 08:33:24 +0200 commit with codex Diffstat:
| knapsack | | | 4 | +++- |
| quadratic_knapsack_problem | | | 7 | +++++++ |
2 files changed, 10 insertions(+), 1 deletion(-)
diff --git a/knapsack b/knapsack @@ -10,7 +10,9 @@ Special cases: - [subset_sum] - [change_making_problem] -Generalizations: [integer_linear_programming] +Generalizations: +- [integer_linear_programming] +- [quadratic_knapsack_problem] Up: [decision_problem], [optimization_problem] diff --git a/quadratic_knapsack_problem b/quadratic_knapsack_problem @@ -0,0 +1,7 @@ +# Quadratic knapsack problem + +https://en.wikipedia.org/wiki/Quadratic_knapsack_problem + +Up: [knapsack] + +See also: [quadratic_programming]