Skip to content
#

multiple-knapsack-problem

Star

Here are 7 public repositories matching this topic...

Language: All
Filter by language
All 7 Python 4 C# 1 CSS 1 Java 1

ai4co / reevo

Star 170

[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
  • Updated Apr 14, 2025
  • Python

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

Sponsor
Star 16

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

klb2 / frequency-assignment-qmkp

Star 3

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
  • Updated Nov 15, 2022
  • Python

Improve this page

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

Learn more