Search results
23 packages found
Sort by: Default
- Default
- Most downloaded this week
- Most downloaded this month
- Most dependents
- Recently published
Knapsack problem algorithms for JavaScript
- agpl
- algorithms
- complete
- computer
- dynamic
- in
- javascript
- knapsack
- meet
- middle
- np
- polynomial
- programming
- pseudo
- View more
published version 0.0.1, 3 years ago0 dependents licensed under $AGPL-3.0
6
A Node-RED node that demonstrates the use of the Knapsack algorithm
published version 1.0.0, 2 years ago0 dependents licensed under $GPL-3.0
3
Solves a variation of knapsack problem. Target is to fulfill `capacity` using values from the `values` array while minimizing overflow over `capacity`.
- knapsack
- combinatorics
- combinatorial
- optimization
- weight
- value
- capacity
- constraint
- resource
- allocation
- min
- overflow
published version 1.0.0, 2 years ago0 dependents licensed under $ISC
2