Calcolo combinazioni per riduzione scarto materiale

[aleGia]

Ciao a tutti sto cercando aiuto per risolvere il seguente problema:
Sto sviluppando un software che deve colcolare la combinazione di tagli ottimale in modo tale che il materiale in mq rimanente sia il minimo possibile.

Il materile da tagliare è in bobine ( la bobina ha una determinata altezza e una determinata lunghezza),
Data una lista di tagli:
es:
tgl1 0.15mx50m
tgl2 0,89mx14m
tgl3 0,54mx50m
.
.
.
tgl ennesimo
Posso avere un numero variabili di tagli
Attualmente il mio problema è che sto utilizzando un metodo di forza bruta, cioè calcolo tutte le possibili combinazioni e ciclo confrontando gli scarti che mi danno le varie combinazioni, il problema è che per esempio anche con solo 50 tagli ottengo un numero di combinazioni talmente alto che il tempo per ciclare tutte le combinazioni diventa improponile



Qualche soluzione!?!

[raimond]

Ciao il problema sembra interessante,
ma i dati sono insufficenti a mio avviso.
X esempio capisco il taglio in altezza, perchè dipende da quanto materiale si è fatto passare, ma non capisco il taglio della lunghezza della bobina....