У меня возникла типичная проблема с упаковкой: x товары разного размера необходимо упаковать в y контейнеры разной вместимости, сводя к минимуму количество используемых контейнеров, т.к. а также минимизировать неиспользуемое пространство.
Я могу упростить задачу тем, что размеры продуктов и вместимость контейнеров можно привести к стандартным одномерным единицам. т. е. этот продукт имеет размер 1 единица, а тот — 3 единицы, эта коробка вмещает 6 единиц, а та — 12. Подумайте о яйцах и картонных коробках или ящиках пива.
Но есть дополнительное ограничение: у каждого контейнера есть определенный атрибут (назовем его color), а у каждого продукта есть набор цветов, с которыми он совместим. Нет корреляции между цветом и размером продукта/контейнера; Один продукт может быть совместим по цвету со всей палитрой, другой может быть совместим только с красными контейнерами.
Этот вариант проблемы уже описан в литературе? Если да, то как его зовут?
