Задача об упаковке в контейнеры
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 · Русский
Задача об упаковке в контейнеры — NP-трудная комбинаторная задача. Задача заключается в упаковке объектов предопределённой формы в конечное число контейнеров предопределённой формы таким способом, чтобы число использованных контейнеров было наименьшим или количество или объём объектов (которые упаковывают) были наибольшими.
Abstract from DBpedia / Wikipedia · CC BY-SA