Determine which items to include in a knapsack to maximize total value, subject to a capacity.
☆41Feb 27, 2026Updated 4 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 4 months ago
- Split a network into two groups, maximizing the number of cut edges.☆38Feb 27, 2026Updated 4 months ago
- Find possible failing components on a circuit.☆27Mar 3, 2026Updated 4 months ago
- A shared API for QUBO/Ising samplers.☆142Jun 8, 2026Updated last month
- Virtual machines for every use case on DigitalOcean • AdGet dependable uptime with 99.99% SLA, simple security tools, and predictable monthly pricing with DigitalOcean's virtual machines, called Droplets.
- Flexible framework for transforming Pandas and Polars DataFrames using a modular data pipeline approach.☆16Jul 19, 2025Updated last year
- Utilities and interfaces for using penalty models.☆20Aug 26, 2025Updated 10 months ago
- Create and use hybrid workflows to solve problems.☆12Oct 31, 2023Updated 2 years ago
- Examples of using DWave quantum annealing system☆15Apr 28, 2022Updated 4 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☆35Updated this week
- An API for easily incorporating the D-Wave system as a sampler, either directly or through Leap's cloud-based hybrid samplers☆98Jun 17, 2026Updated last month
- Solve different formulations of the portfolio optimization problem.☆58Feb 17, 2026Updated 5 months ago
- Demonstrates how to formulate the n-queens problem as a QUBO, which we then solve using Leap’s hybrid solvers.☆10Mar 3, 2026Updated 4 months ago
- End-to-end encrypted cloud storage - Proton Drive • AdSpecial offer: 40% Off Yearly / 80% Off First Month. Protect your most important files, photos, and documents from prying eyes.
- Classifying, auto-encoding and reverse-engineering QUBO matrices☆56Sep 29, 2021Updated 4 years ago
- Solve a binary classification problem with Qboost☆29Oct 31, 2023Updated 2 years ago
- Determine where to place new charging stations on a map based on locations of existing charging stations and points of interest.☆59May 29, 2026Updated last month
- Factor numbers using a quantum computer☆35Oct 31, 2023Updated 2 years ago
- Determine which airports should be hub locations for an airline. Solved using the LeapHybridCQMSampler.☆12Mar 3, 2026Updated 4 months ago
- ☆10Apr 13, 2024Updated 2 years ago
- iQuHACK 2020 Ideas☆13Feb 5, 2020Updated 6 years ago
- Womanium Quantum+AI 2024 Projects☆11Aug 10, 2024Updated last year
- A package providing graphs and algorithms relevant to working with the D-Wave quantum computers.☆95Jun 16, 2026Updated last month
- Managed hosting for WordPress and PHP on Cloudways • AdManaged hosting for WordPress, Magento, Laravel, or PHP apps, on multiple cloud providers. Deploy in minutes on Cloudways by DigitalOcean.
- A continuous local search SAT solver based on Fourier expansion for hybrid Boolean constraints.☆12Sep 18, 2024Updated last year
- Solve a Sudoku puzzle with a quantum computer☆34Dec 14, 2023Updated 2 years ago
- ☆11Oct 4, 2022Updated 3 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
- Operations Research Algorithms☆18Mar 20, 2024Updated 2 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
- Homework Template for Typst☆13Apr 5, 2023Updated 3 years ago
- Bare Metal GPUs on DigitalOcean Gradient AI • AdPurpose-built for serious AI teams training foundational models, running large-scale inference, and pushing the boundaries of what's possible.
- extensions for pytket quantum SDK☆34Apr 10, 2024Updated 2 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
- MaxHS: a hybrid Maxsat solver developed by Jessica Davies and Fahiem Bacchus☆29Jan 24, 2022Updated 4 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
- Split a graph into two groups such that there are as few edges as possible between groups.☆26Feb 27, 2026Updated 4 months ago
- Code to mesh, execute topology optimization, and evaluate results for an irregular shaped pressure vessel☆12May 26, 2020Updated 6 years ago