Mam kilka pojemników o różnych pojemnościach i niektórych obiektach o określonym rozmiarze. Celem jest spakowanie tych przedmiotów do pojemników. Do tej pory jest podobny do problemu pakowania z binem. Ale twist polega na tym, że każdy obiekt częściowo pokrywa się z innym. Zatem, podczas gdy obiekt 1 i 2 ma rozmiary s1 i s2, kiedy umieściłem je w tym samym koszu, wypełniona przestrzeń jest mniejsza niż s1 + s2. Zakładając, że znam tę nakładającą się wartość dla każdej pary obiektów, czy istnieje jakiś algorytm aproksymacji, taki jak algorytm oryginalnego pakowania dla tego problemu?