The knapsack problem or rucksack problem is a problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible.
☆15Oct 12, 2016Updated 9 years ago
Alternatives and similar repositories for KnapsackProblemSeries
Users that are interested in KnapsackProblemSeries are comparing it to the libraries listed below
Sorting:
- Implementing Quantum Particle Swarm Optimization on Resource Constrained Project Scheduling Problem☆14Mar 15, 2017Updated 9 years ago
- A library for solving POMDPs☆11Apr 15, 2025Updated 11 months ago
- This is code for finding the minimax/nash/stackelberg strategy of players in Markov Games.☆28Jun 26, 2025Updated 8 months ago
- A* search on 2D map, grid & quadtree☆16Mar 12, 2014Updated 12 years ago
- Implement D*Lite and A* Algorithm on Processing environment☆11Apr 7, 2017Updated 8 years ago
- 这是一个使用Qt开发的生成条形码的小程序☆11Jul 10, 2023Updated 2 years ago
- MATLab program using Potential field technique and Probabilistic road map for planning a path for a robot to traverse through☆16Dec 23, 2016Updated 9 years ago
- Implementation of point-based value iteration (for POMDPs)☆12Mar 31, 2020Updated 5 years ago
- Monte Carlo value iteration for continuous-state POMDPs☆12Sep 3, 2013Updated 12 years ago
- Planning algorithms for problems with uncertain world state and action outcomes (POMDP and MDP models)☆56Sep 10, 2021Updated 4 years ago
- Multiple Quadcopter Ground Control Station in Python☆18Mar 17, 2017Updated 9 years ago
- Broadcast and scan for iBeacons from the Raspberry Pi. Also ties into Azure SQL database for packet verification.☆10Apr 14, 2015Updated 10 years ago
- Simple implementation of KMeans clustering on Flink, using iterations☆10Nov 15, 2018Updated 7 years ago
- QMDP Solvers for POMDPs☆16Nov 17, 2025Updated 4 months ago
- BlueROV simulation and visualization☆13Mar 27, 2019Updated 6 years ago
- GKNAP: A Java and C++ package for solving the multidimensional knapsack problem☆12May 16, 2020Updated 5 years ago
- Markov-Dubins Problem: an Optimal Control Approach. Optimal solutions are found by means of Pontryagin Maximum principle; the rest of the…☆12Jun 16, 2021Updated 4 years ago
- opencv+python实现对运动目标的识别与定位（示例：黄色小球）☆10Sep 25, 2022Updated 3 years ago
- Windows, Unix, Raspberry Pi program uses opencv and python to track moving objects that enter and leave camera view and cross a vert or h…☆11Aug 11, 2020Updated 5 years ago
- Optimal Turn-Right Trajectory using Pontryagin's Maximum Principle.☆12Jul 6, 2023Updated 2 years ago
- Complete control system for Vortex' ROV☆16Jun 13, 2018Updated 7 years ago
- A demo of dynamic path planning☆19Jan 9, 2020Updated 6 years ago
- The official repo of BSIS☆14Feb 16, 2012Updated 14 years ago
- Code samples for Integer Programming project on Lagrangian Relaxation techniques for resource-constrained shortest path problems☆12Apr 2, 2017Updated 8 years ago
- ACO plus Lagrange; NP problem.☆17Jul 6, 2020Updated 5 years ago
- Pastenum is a text dump enumeration tool.☆14Dec 9, 2013Updated 12 years ago
- Translating HTN planning problems to PDDL☆21Jul 7, 2021Updated 4 years ago
- Github老玩家自己搭的服务器，老飞飞原版，可联机-天马座☆10May 14, 2019Updated 6 years ago
- Bayes OWL Ontology Merging☆24Oct 3, 2024Updated last year
- Collection of different ways to execute code outside of the expected entry points☆16Aug 4, 2013Updated 12 years ago
- Login Area Finder: scans host/s for login panels☆14Sep 21, 2014Updated 11 years ago
- How to use a Raspberry Pi to detect who's been in your room☆33Feb 18, 2026Updated last month
- ☆14Jul 19, 2020Updated 5 years ago
- A Django auction system.☆10Jan 23, 2013Updated 13 years ago
- code for the paper "Cascade Attention Guided Residue GAN for Cross-Modal Translation"☆17Oct 31, 2020Updated 5 years ago
- Matching algorithms for LightGraphs.jl☆13Oct 21, 2021Updated 4 years ago
- Pop PHP Framework v1.7.0 : A Lightweight PHP Framework☆42Mar 7, 2016Updated 10 years ago
- Atmel MARC4 disassembler☆16Mar 29, 2013Updated 12 years ago
- The code of paper "Nonlinear Hybrid Planning with Deep Net Learned Transition Models and Mixed-Integer Linear Programming." published on …☆10Apr 27, 2018Updated 7 years ago