Skip to content
#

knapsack-problem

Here are 169 public repositories matching this topic...

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.

  • Updated Mar 15, 2025
  • Python

This repository was created for the subject of Computer Theory. The propose of this subject is to improve your skills to solve the 0-1 knapsack problem of different ways. The techniques used were Dynamic Programing and two metaheuristics (which are GRASP and TABU search).

  • Updated Jul 3, 2020
  • Python

Improve this page

Add a description, image, and links to the knapsack-problem topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

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

Learn more

close