npmjs.org : knapsack-min-overflow
Solves a variation of knapsack problem. Target is to fulfill `capacity` using values from the `values` array while minimizing overflow over `capacity`.
Registry
-
Source
- Homepage
- JSON
purl: pkg:npm/knapsack-min-overflow
Keywords:
knapsack
, combinatorics
, combinatorial
, optimization
, weight
, value
, capacity
, constraint
, resource
, allocation
, min
, overflow
License: ISC
Latest release: almost 3 years ago
First release: almost 3 years ago
Dependent packages: 1
Downloads: 2 last month
Last synced: 4 days ago