multi-constraint knapsack problem

GPTKB entity

Statements (26)
Predicate Object
gptkbp:instanceOf mathematical optimization
gptkbp:alsoKnownAs gptkb:multi-dimensional_knapsack_problem
gptkbp:formedBy integer programming
gptkbp:generalizes gptkb:knapsack_problem
gptkbp:goal maximize total value
gptkbp:hasApplication resource allocation
budget management
project selection
https://www.w3.org/2000/01/rdf-schema#label multi-constraint knapsack problem
gptkbp:isNPComplete true
gptkbp:parameter constraint capacities
item values
item weights per constraint
number of constraints
gptkbp:prohibits multiple resource constraints
total weight per constraint does not exceed capacity
gptkbp:relatedTo gptkb:bin_packing_problem
subset sum problem
set cover problem
gptkbp:solvedBy dynamic programming
metaheuristics
branch and bound
greedy approximation
gptkbp:variant item selection variable
gptkbp:bfsParent gptkb:multi-dimensional_knapsack_problem
gptkbp:bfsLayer 8