algorithmbox

A metaheuristic algorithm development framework for solving discrete optimization problem

• algorithm
• metaheurstic
• optimization
• local
• search
• stochastic
• combinatorial
• discrete

dennycd

published 1.0.1 • 10 years agopublished 1.0.1 10 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 • a year agopublished 1.0.0 a year ago