Determine which items to include in a knapsack to maximize total value, subject to a capacity.
☆42Feb 27, 2026Updated 8 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:
- 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
- Solve the Vehicle Routing Problem (and its variants) using a hybrid solver and Qbsolv.☆20Dec 4, 2024Updated last year
- Split a network into two groups, maximizing the number of cut edges.☆38Feb 27, 2026Updated 8 months ago
- A shared API for QUBO/Ising samplers.☆141Updated this week
- GPU virtual machines on DigitalOcean Gradient AI • AdGet to production fast with high-performance AMD and NVIDIA GPUs you can spin up in seconds. The definition of operational simplicity.
- Minimize messaging between computers in a distributed computing system by using the LeapHybridCQMSampler. This problem is also known as t…☆19Feb 27, 2026Updated 8 months ago
- Classical algorithms for solving binary quadratic models☆20Aug 4, 2026Updated 2 months ago
- Utilities and interfaces for using penalty models.☆20Aug 26, 2025Updated last year
- Create and use hybrid workflows to solve problems.☆12Oct 31, 2023Updated 3 years ago
- An API for easily incorporating the D-Wave system as a sampler, either directly or through Leap's cloud-based hybrid samplers☆98Updated this week
- Group satellites into constellations such that their average observation coverage is maximized☆34Sep 1, 2026Updated 2 months ago
- Solve different formulations of the portfolio optimization problem.☆59Sep 5, 2026Updated last month
- Python code that converts the multi-objective portfolio optimization problem into a QUBO problem.☆13Oct 1, 2025Updated last year
- Demonstrates how to formulate the n-queens problem as a QUBO, which we then solve using Leap’s hybrid solvers.☆10Mar 3, 2026Updated 8 months 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.
- WARNING: The Qboost demo is now maintained in a different GitHub account. To find this repo, please visit dwave-examples/qboost.☆16Jun 21, 2022Updated 4 years ago
- Solve a binary classification problem with Qboost☆29Oct 31, 2023Updated 3 years ago
- Split a graph into two groups such that there are as few edges as possible between groups.☆27Feb 27, 2026Updated 8 months ago
- 🌊 D-Wave Quantum Annealing Interface for JuMP☆13Oct 26, 2026Updated last week
- Factor numbers using a quantum computer☆35Oct 31, 2023Updated 3 years ago
- Determine where to place new charging stations on a map based on locations of existing charging stations and points of interest.☆62May 29, 2026Updated 5 months ago
- Determine which airports should be hub locations for an airline. Solved using the LeapHybridCQMSampler.☆12Mar 3, 2026Updated 8 months 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 6 years ago
- Feature selection for machine learning using mutual information.☆15Dec 4, 2024Updated last year
- 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.
- Determine a schedule for running a set of jobs.☆49Dec 4, 2024Updated last year
- This repo contains common algorithm solutions for job interviews, written in PHP. It covers a variety of topics such as data structures, …☆13Mar 18, 2025Updated last year
- ☆10Apr 13, 2024Updated 2 years ago
- ☆12Jul 21, 2024Updated 2 years ago
- ☆17Oct 21, 2026Updated last week
- ☆10May 16, 2021Updated 5 years ago
- Exact Content-based Image Retrieval System☆13Jul 11, 2022Updated 4 years ago
- inventory simulation modules for single-echelon supply chain☆13Dec 25, 2018Updated 7 years ago
- Discrete-event simulation of inventories in Python via SimPy☆16Nov 13, 2020Updated 5 years ago
- GPU virtual machines on DigitalOcean Gradient AI • AdGet to production fast with high-performance AMD and NVIDIA GPUs you can spin up in seconds. The definition of operational simplicity.
- Tabu solver for QUBO/Ising problems.☆24Nov 25, 2022Updated 3 years ago
- Code for "Convergence of Learning Dynamics in Stackelberg Games"☆14Nov 6, 2019Updated 6 years ago
- ☆11Oct 4, 2022Updated 4 years ago
- An implementation of a simulated annealing sampler for general Ising model graphs in C++ with a dimod Python wrapper.☆64Nov 25, 2022Updated 3 years ago
- ☆10Jan 5, 2022Updated 4 years ago
- Rule-Based Modeling and Simulation Gui☆12Jun 12, 2020Updated 6 years ago
- Solve a Sudoku puzzle with a quantum computer☆34Dec 14, 2023Updated 2 years ago