multiple-knapsack-problem

Here are 7 public repositories matching this topic...

Language:All

Filter by language

ai4co /reevo

[NeurIPS 2024] ReEvo: Large Language Models as Hyper-Heuristics with Reflective Evolution

reinforcement-learning genetic-algorithm evolutionary-algorithms vehicle-routing-problem ant-colony-optimization neural-combinatorial-optimization electronic-design-automation traveling-salesman-problem hyper-heuristics orienteering-problem multiple-knapsack-problem bin-packing-problem large-language-models automatic-algorithm-generation llm-agent

UpdatedMay 14, 2025
Python

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

Sponsor

Star19

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

UpdatedMar 15, 2025
Python

klb2 /qmkpy

Star8

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

UpdatedApr 4, 2023
Python

klb2 /frequency-assignment-qmkp

Star3

This repository is accompanying the paper "Multi-User Frequency Assignment for Ultra-Reliable mmWave Two-Ray Channels" (WiOpt 2022, DOI:10.23919/WiOpt56218.2022.9930571)

research-paper knapsack-problem wireless-communications ultra-reliability communication-systems research-paper-implementation multiple-knapsack-problem frequency-assignment-problem qmkpy qmkp two-ray-model ultra-reliable-communications