У меня есть несколько корзин с различной емкостью и несколько объектов с указанным размером. Цель состоит в том, чтобы упаковать эти объекты в мусорные ведра. До сих пор это похоже на проблему упаковки в мусорное ведро. Но поворот в том, что каждый объект частично перекрывается с другим. Таким образом, в то время как объекты 1 и 2 имеют размеры s1 и s2, когда я помещаю их в один и тот же контейнер, заполненное пространство меньше, чем s1 + s2. Предположим, что я знаю это перекрывающееся значение для каждой пары объектов, есть ли какой-либо алгоритм приближения, аналогичный алгоритму для оригинальной упаковки бинов, для этой проблемы?