Algorytm rozkładu elementów na planszy

0

Cześć,
mam problem do rozwiązania. Mam dany arkusz blachy oraz całą listę elementów. Potrzebuję dobrać tak elementy i ułożyć je w taki sposób żeby zmieściły się na danym arkuszu oraz żeby odpad był jak najmniejszy. Coś na zasadzie działania program TonCut. Próbował ktoś kiedyś rozwiązać taki problem i mógłby mnie jakoś nakierować?

0

Ludzie na ten temat doktoraty piszą.
Problem się nazywa: problem optymalnego rozkroju

1 użytkowników online, w tym zalogowanych: 0, gości: 1