Projects in Awesome Lists tagged with multiple-knapsack-problem
A curated list of projects in awesome lists tagged with multiple-knapsack-problem .
https://github.com/klb2/qmkpy
Python testbed for the Quadratic Multiple Knapsack Problem (QMKP)
knapsack-problem multiple-knapsack-problem operations-research optimization python qmkp qmkpy quadractic-multiple-knapsack-problem quadratic-knapsack-problem
Last synced: 14 Dec 2025
https://github.com/renatomaynard/branch-and-bound-for-multiple-knapsack-problem
A Python implementation of a branch-and-bound approach (plus a simple greedy heuristic) to solve a variation of the multiple knapsack problem where items have both individual and pairwise benefits.
branch-and-bound combinatorial-optimization heuristic-algorithms knapsack-problem multiple-knapsack-problem np-hard operations-research optimization-algorithms python quadratic-knapsack
Last synced: 01 Apr 2025
