Optymalizacja zużycia materiału

Witam
Potrzebuję rozwiązać taki problem. Powiedzmy że jest jest zamówienie na docięcie 500 pozycji różnej długości desek. Dane są już w excell ( powiedzmy że kolumna A to długość w cm , kolumna B to ilość elementów danego wymiaru). Wejściowo deska ma dajmy na to 400cm i należy tak dobrać cięte odcinki aby zużyć jak najmniej materiału. Pozycji nie będzie więcej niż 500. Programowałem kiedyś trochę w C# ale nie bardzo wiem jak do tego podejść. Może użyć tablicy ?

https://neos-guide.org/content/cutting-stock-problem