multi-dimensional knapsack problem

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf mathematical optimization
gptkbp:alsoKnownAs gptkb:multi-constraint_knapsack_problem
gptkbp:firstDescribed 1970s
gptkbp:generalizes gptkb:knapsack_problem
gptkbp:goal maximize total value
gptkbp:hasApplication finance
logistics
resource allocation
https://www.w3.org/2000/01/rdf-schema#label multi-dimensional knapsack problem
gptkbp:isNPComplete true
gptkbp:prohibits multiple resource constraints
total weight in each dimension does not exceed capacity
gptkbp:solvedBy dynamic programming
metaheuristics
branch and bound
gptkbp:variant item selection variables
gptkbp:bfsParent gptkb:knapsack_problem
gptkb:Knapsack_problem
gptkbp:bfsLayer 7