Проблема в том, что у меня есть X предметов с различными взвешенными значениями, которые должны быть в Y контейнерах. Контейнеры имеют разные размеры (например, удерживают разные максимальные веса). Общая загрузка каждого контейнера должна быть приблизительно эквивалентна другим, но контейнеры не должны быть заполнены или сведены к минимуму. Все контейнеры должны быть использованы.
Это напоминает мне о проблеме «рюкзака», но у меня есть несколько рюкзаков разного размера, и нагрузки между ними должны быть относительно эквивалентными (например, один рюкзак может вмещать только 12 фунтов, а другой рюкзак может вмещать только 8 фунтов, но они оба должны быть заполнены одинаковым процентом от общего веса, который они могут нести). Это также напоминает мне о проблеме «упаковки бункеров», но это не касается изменяющихся размеров бункеров или того, что бункеры не должны быть полными или минимизированными, им просто нужны эквивалентные нагрузки, и все они должны использоваться .
Может ли кто-нибудь указать мне правильное направление в отношении названия этой проблемы в рамках структур данных и теории алгоритмов? Я также был бы заинтересован в любых алгоритмах или эвристических методах, которые обычно используются для решения такой проблемы или информации о возможной сложности времени.