Multi-objective Knapsack Problem

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf mathematical optimization
gptkbp:alsoKnownAs MOKP
gptkbp:application Resource allocation
Portfolio selection
Project selection
gptkbp:complexity gptkb:NP-hard
gptkbp:generalizes Single-objective Knapsack Problem
gptkbp:goal Multiple objectives
gptkbp:hasSolutionConcept Pareto front
https://www.w3.org/2000/01/rdf-schema#label Multi-objective Knapsack Problem
gptkbp:parameter Knapsack capacity
Number of objectives
gptkbp:prohibits Capacity constraint
gptkbp:relatedTo gptkb:Knapsack_Problem
gptkbp:solvedBy gptkb:Metaheuristics
Dynamic programming
Pareto optimization
gptkbp:studiedIn Computer science
Operations research
gptkbp:variant Item selection
Objective values
gptkbp:bfsParent gptkb:Knapsack_Problem
gptkbp:bfsLayer 7