An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.

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

    Loading...
    Readme
    Loading...