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!?!