bin packing problem

GPTKB entity

Statements (29)
Predicate Object
gptkbp:instanceOf mathematical optimization
gptkbp:application resource allocation
load balancing
memory management
container loading
gptkbp:complexity gptkb:NP-hard
gptkbp:describes packing objects of different sizes into a finite number of bins
gptkbp:estimatedCost Best Fit algorithm
First Fit algorithm
Next Fit algorithm
gptkbp:field computer science
operations research
gptkbp:firstDescribed 1970s
gptkbp:goal minimize the number of bins used
gptkbp:hasExactAlgorithm dynamic programming
branch and bound
gptkbp:hasVariant gptkb:one-dimensional_bin_packing
three-dimensional bin packing
two-dimensional bin packing
https://www.w3.org/2000/01/rdf-schema#label bin packing problem
gptkbp:notableContributor gptkb:Edward_G._Coffman_Jr.
gptkb:David_S._Johnson
gptkbp:relatedTo gptkb:knapsack_problem
gptkb:cutting_stock_problem
gptkbp:bfsParent gptkb:knapsack_problem
gptkb:NP-hard_problems
gptkb:Knapsack_problem
gptkb:cutting_stock_problem
gptkbp:bfsLayer 7