Determine which items to include in a knapsack to maximize total value, subject to a capacity.
☆39Feb 27, 2026Updated 3 weeks ago
Alternatives and similar repositories for knapsack
Users that are interested in knapsack are comparing it to the libraries listed below
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 2 weeks ago
- Split a network into two groups, maximizing the number of cut edges.☆38Feb 27, 2026Updated 3 weeks ago
- A shared API for QUBO/Ising samplers.☆140Aug 20, 2025Updated 7 months ago
- Utilities and interfaces for using penalty models.☆19Aug 26, 2025Updated 6 months ago
- 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☆34Oct 31, 2023Updated 2 years ago
- Solve different formulations of the portfolio optimization problem.☆57Feb 17, 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☆96Mar 4, 2026Updated 2 weeks ago
- Demonstrates how to formulate the n-queens problem as a QUBO, which we then solve using Leap’s hybrid solvers.☆10Mar 3, 2026Updated 2 weeks ago
- Classical algorithms for solving binary quadratic models☆16Jan 27, 2026Updated last month
- Classifying, auto-encoding and reverse-engineering QUBO matrices☆54Sep 29, 2021Updated 4 years ago
- Minimize messaging between computers in a distributed computing system by using the LeapHybridCQMSampler. This problem is also known as t…☆18Feb 27, 2026Updated 3 weeks ago
- Factor numbers using a quantum computer☆35Oct 31, 2023Updated 2 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.☆58Feb 27, 2026Updated 3 weeks ago
- Determine which airports should be hub locations for an airline. Solved using the LeapHybridCQMSampler.☆12Mar 3, 2026Updated 2 weeks ago
- Demand Forecasting is the process in which historical sales data is used to develop an estimate of an expected forecast of customer deman…☆12Jul 13, 2020Updated 5 years ago
- Womanium Quantum+AI 2024 Projects☆11Aug 10, 2024Updated last year
- inventory simulation modules for single-echelon supply chain☆13Dec 25, 2018Updated 7 years ago
- iQuHACK 2020 Ideas☆13Feb 5, 2020Updated 6 years ago
- A continuous local search SAT solver based on Fourier expansion for hybrid Boolean constraints.☆12Sep 18, 2024Updated last year
- Rule-Based Modeling and Simulation Gui☆12Jun 12, 2020Updated 5 years ago
- angle-sequence☆12Apr 3, 2020Updated 5 years ago
- Exact Content-based Image Retrieval System☆13Jul 11, 2022Updated 3 years ago
- Julia modeling interface to parallel decomposition solver DSP☆12Sep 2, 2022Updated 3 years ago
- Discrete-event simulation of inventories in Python via SimPy☆17Nov 13, 2020Updated 5 years ago
- ILP SAT Detailed Router☆13Apr 14, 2020Updated 5 years ago
- A DAG processor and compiler for a tree-based spatial datapath.☆16Aug 24, 2022Updated 3 years ago
- Homework Template for Typst☆13Apr 5, 2023Updated 2 years ago
- Womanium Quantum+AI 2024 Projects☆12Aug 10, 2024Updated last year
- Demo for analyzing the structural imbalance on a signed social network.☆28Oct 31, 2023Updated 2 years ago
- Unofficial guide for organizing a Qiskit Hackathon☆28Dec 1, 2022Updated 3 years ago
- ☆32Jan 5, 2026Updated 2 months ago
- Implementation of local search-based algorithms for solving SAT and Max-SAT in Python☆13Dec 6, 2020Updated 5 years ago
- Implementation of Stochastic Gradient Descent algorithms in Python (cite https://doi.org/10.1007/s00158-020-02599-z)☆11May 19, 2021Updated 4 years ago
- Adiabatic quantum computation solver for Ising spin-glass or QUBO problems (several test problems included).☆21Mar 26, 2015Updated 10 years ago
- Womanium Quantum+AI 2024 Projects☆14Aug 10, 2024Updated last year