Skip to content
#

quadratic-knapsack

Star

Here is 1 public repository matching this topic...

RenatoMaynard / Branch-and-Bound-for-Multiple-Knapsack-Problem

Sponsor
Star 19

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.

python np-hard operations-research knapsack-problem optimization-algorithms branch-and-bound combinatorial-optimization heuristic-algorithms multiple-knapsack-problem quadratic-knapsack
  • Updated Mar 15, 2025
  • Python

Add this topic to your repo

To associate your repository with the quadratic-knapsack topic, visit your repo's landing page and select "manage topics."

Learn more