Determine which items to include in a knapsack to maximize total value, subject to a capacity.
☆42Feb 27, 2026Updated 7 months ago
Alternatives and similar repositories for knapsack
Users that are interested in knapsack are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Solve the Vehicle Routing Problem (and its variants) using a hybrid solver and Qbsolv.☆20Dec 4, 2024Updated last year
- Using a quantum computer to cluster data points☆29Mar 3, 2026Updated 7 months ago
- Split a network into two groups, maximizing the number of cut edges.☆38Feb 27, 2026Updated 7 months ago
- Find possible failing components on a circuit.☆27Mar 3, 2026Updated 7 months ago
- A shared API for QUBO/Ising samplers.☆143Sep 9, 2026Updated last month
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- Utilities and interfaces for using penalty models.☆20Aug 26, 2025Updated last year
- Create and use hybrid workflows to solve problems.☆12Oct 31, 2023Updated 2 years ago
- Map constraint satisfaction problems with binary variables to binary quadratic models.☆21Mar 18, 2025Updated last year
- Group satellites into constellations such that their average observation coverage is maximized☆34Sep 1, 2026Updated last month
- An API for easily incorporating the D-Wave system as a sampler, either directly or through Leap's cloud-based hybrid samplers☆98Aug 28, 2026Updated last month
- Demonstrates how to formulate the n-queens problem as a QUBO, which we then solve using Leap’s hybrid solvers.☆10Mar 3, 2026Updated 7 months ago
- Classical algorithms for solving binary quadratic models☆21Aug 4, 2026Updated 2 months ago
- Classifying, auto-encoding and reverse-engineering QUBO matrices☆57Sep 29, 2021Updated 5 years ago
- Flexible framework for transforming Pandas and Polars DataFrames using a modular data pipeline approach.☆16Jul 19, 2025Updated last year
- Managed Database hosting by DigitalOcean • AdPostgreSQL, MySQL, MongoDB, Kafka, Valkey, and OpenSearch available. Automatically scale up storage and focus on building your apps.
- Minimize messaging between computers in a distributed computing system by using the LeapHybridCQMSampler. This problem is also known as t…☆19Feb 27, 2026Updated 7 months ago
- Solve a binary classification problem with Qboost☆29Oct 31, 2023Updated 2 years ago
- Factor numbers using a quantum computer☆35Oct 31, 2023Updated 2 years ago
- ☆10May 16, 2021Updated 5 years ago
- Determine which airports should be hub locations for an airline. Solved using the LeapHybridCQMSampler.☆12Mar 3, 2026Updated 7 months ago
- Feature selection for machine learning using mutual information.☆15Dec 4, 2024Updated last year
- ☆10Apr 13, 2024Updated 2 years ago
- Code for "Convergence of Learning Dynamics in Stackelberg Games"☆14Nov 6, 2019Updated 6 years ago
- iQuHACK 2020 Ideas☆13Feb 5, 2020Updated 6 years ago
- Deploy on Railway without the complexity - Free Credits Offer • AdConnect your repo and Railway handles the rest with instant previews. Quickly provision container image services, databases, and storage volumes.
- Discrete-event simulation of inventories in Python via SimPy☆16Nov 13, 2020Updated 5 years ago
- A package providing graphs and algorithms relevant to working with the D-Wave quantum computers.☆95Updated this week
- Rule-Based Modeling and Simulation Gui☆12Jun 12, 2020Updated 6 years ago
- Controlled Online Optimization Learning (COOL): Finding the Ground State of Spin Hamiltonians with Reinforcement Learning (arXiv:2003.000…☆13Jun 18, 2020Updated 6 years ago
- angle-sequence☆12Apr 3, 2020Updated 6 years ago
- Implementation of local search-based algorithms for solving SAT and Max-SAT in Python☆13Dec 6, 2020Updated 5 years ago
- ILP SAT Detailed Router☆13Apr 14, 2020Updated 6 years ago
- A DAG processor and compiler for a tree-based spatial datapath.☆17Aug 24, 2022Updated 4 years ago
- Homework Template for Typst☆13Apr 5, 2023Updated 3 years ago
- End-to-end encrypted email - Proton Mail • AdSpecial offer: 40% Off Yearly / 80% Off First Month. All Proton services are open source and independently audited for security.
- extensions for pytket quantum SDK☆34Apr 10, 2024Updated 2 years ago
- Implementation of Stochastic Gradient Descent algorithms in Python (cite https://doi.org/10.1007/s00158-020-02599-z)☆12May 19, 2021Updated 5 years ago
- 🍃 🅰️ This project is a web application developed as an academic project. The goal is to create a system for efficiently managing a trai…☆11May 26, 2025Updated last year
- Demo for analyzing the structural imbalance on a signed social network.☆28Oct 31, 2023Updated 2 years ago
- Topology optimization for plain stress problem in Matlab. Using Hyperworks to prepare the model and view results.☆10Feb 7, 2019Updated 7 years ago
- Unofficial guide for organizing a Qiskit Hackathon☆28Dec 1, 2022Updated 3 years ago
- MaxHS: a hybrid Maxsat solver developed by Jessica Davies and Fahiem Bacchus☆29Jan 24, 2022Updated 4 years ago