Search results

rectpack-ts

Rectpack-ts is a TypeScript library that implements heuristic algorithms for solving the 2D knapsack problem, also known as the bin packing problem. This involves packing a set of rectangles into the smallest number of bins.

• 2d
• bin
• packing
• knapsack
• rectpack-ts

chintal31

published 0.0.1 • 2 months agopublished 0.0.1 2 months ago

knapsack-js

A module for resource allocation solving

• knapsack
• problem
• constrain
• resource
• allocation

devfacet

published 1.0.2 • 8 years agopublished 1.0.2 8 years ago

bkp

(Bounded) Knapsack problem

• Bounded
• Knapsack
• Problem
• Solve
• Dynamic
• Programming

lo-enterprise

published 2.0.0 • 8 years agopublished 2.0.0 8 years ago

@problem-solving/knapsack

Knapsack problem algorithms for JavaScript

• agpl
• algorithms
• complete
• computer
• dynamic
• in
• javascript
• knapsack
• meet
• middle
• np
• polynomial
• programming
• pseudo
• View more

aureooms

published 0.0.1 • 3 years agopublished 0.0.1 3 years ago

ukp

Solve the unbounded knapsack problem and its dual version

• knapsack-problem
• knapsack

logico-philosophical

published 0.1.2 • 2 years agopublished 0.1.2 2 years ago

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`.

• knapsack
• combinatorics
• combinatorial
• optimization
• weight
• value
• capacity
• constraint
• resource
• allocation
• min
• overflow

qwemaze

published 1.0.0 • 2 years agopublished 1.0.0 2 years ago

stock-cutting

A program for solving the Stock Cutting Problem.

• stock
• wood
• cutting
• cut
• knapsack
• problem
• np
• np-hard

ccorcos

published 1.2.0 • 6 years agopublished 1.2.0 6 years ago