Jeste Knapsack, preciznije
http://en.wikipedia.org/wiki/Cutting_stock_problem
Algoritam koji uvek nalazi
idealno rešenje ima smisla samo za manji broj komada (recimo n<=13)
pošto je potreban broj iteracija n-faktorijel.
Svaki software koji budeš pronašao koristi određene strategije da bi u razumnom vremenu
došao do rešenja kod većeg broja komada ali to rešenje
nije uvek idealno.
Evo probaj da provališ sam ovaj bbkp program:
http://www.sciencedirect.com/s.../article/pii/S1018364710000741
http://sci.ege.edu.tr/~math/projects/bbkp/