Moim zadaniem jest opracowanie algorytmu na optymalne ułożenie obiektów w kształcie walca w kartonach. Algorytm ma mieć za zadanie rozlokowanie jak największej liczby produktów do kartonów, równocześnie nie przekraczając pojemności kartonu oraz dopuszczalnej wagi określonej dla kartonu. Początkowo przyjmuję jeden rozmiar kartonu i wiele różnych rozmiarów i wag produktów.
Zrobiłem mały research i napotkałem na algorytm plecakowy, który wydaje się najlepszy do wykorzystania dla mojego przykładu. Algorytm ten jednak najcześciej wykorzystuje tylko jeden rozmiar dla obiektów oraz jego wartość- w moim przypadku mam trzy wymiary X, Y, Z.
Czy znacie jakieś inne, lepsze algorytmy dla mojego zadania? Od czego mógłbym zacząć w pisaniu aplikacji?
Aplikacja byłaby w pythonie.