Problema do empacotamento
Sign in to saveoperations research problem of packing items into the fewest bins
In the Vinony graph
Vinony's link graph records 84 inbound references to Problema do empacotamento, and connects out to NP-hard, approximation algorithm and packing problem.
Vinony files it under Bin packing, Optimization algorithms and methods and Strongly NP-complete problems.
Vinony links it to 12 Wikipedia language editions.
Wikidata facts
- Instance of
- packing problem
- Subclass of
- packing problem
Show 2 more facts
- Stack Exchange tag
- stackoverflow.com/tags/bin-packing
- computational complexity
- NP-complete
Sources (2)
via Wikidata · CC0
Connections
NP-hard
Entity
approximation algorithm
Entity
packing problem
Entity
strong NP-completeness
Entity
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
integrated circuit
Entity
cloud computing
Entity
random variable
Entity
arXiv
Entity
heuristic
Entity
cardinality
Entity
linear programming
Entity
virtual machine
Entity
backup
Entity
binary search algorithm
Entity
field-programmable gate array
Entity
disjoint sets
Entity
dynamic programming
Entity