В чем заключается классическая задача о распределении объектов в контейнеры?

Классическая задача о распределении объектов в контейнеры (также известна как задача об упаковке в контейнеры) заключается в упаковке объектов предопределённой формы в конечное число контейнеров предопределённой формы таким способом, чтобы число использованных контейнеров было наименьшим или количество или объём объектов, которые упаковывают, были наибольшими. 34

Существует множество разновидностей этой задачи (двумерная упаковка, линейная упаковка, упаковка по весу, упаковка по стоимости и т. п.). 34

Эта задача входит в число основных NP-трудных задач комбинаторной оптимизации. 2