problème de bin packing
Sign in to saveoperations research problem of packing items into the fewest bins
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
Article · Français
En recherche opérationnelle et en optimisation combinatoire, le bin packing est un problème algorithmique. Il s'agit de ranger des objets dans un nombre minimum de boîtes. Le problème classique se définit en une dimension, mais il existe de nombreuses variantes en deux ou trois dimensions.
Abstract from DBpedia / Wikipedia · CC BY-SA