Statements (27)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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 |
| 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 |
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
bin packing problem
|