quadratic-knapsack-problem

Here are 3 public repositories matching this topic...

klb2 / qmkpy

Python testbed for the Quadratic Multiple Knapsack Problem (QMKP)

python optimization operations-research knapsack-problem multiple-knapsack-problem quadratic-knapsack-problem qmkpy quadractic-multiple-knapsack-problem qmkp

Updated Apr 4, 2023
Python

phil85 / breakpoints-algorithm-for-qkp

Star

A scalable algorithm for the quadratic knapsack problem

combinatorial-algorithms quadratic-knapsack-problem breakpoints-algorithm qkp

Updated Oct 3, 2024
C

Sheng254 / DP-Heuristic

Star

Implementation of dynamic programming heuristics from a research paper to solve the Quadratic Knapsack Problem (QKP), with test cases and complexity analysis.

dynamic-programming complexity-analysis heuristic-algorithms quadratic-knapsack-problem

Updated Jan 5, 2025
Python

Improve this page

Add a description, image, and links to the quadratic-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 quadratic-knapsack-problem topic, visit your repo's landing page and select "manage topics."

Learn more

Provide feedback

Saved searches

Use saved searches to filter your results more quickly