Оптимизация списка вырезов ⇐ JAVA

[Anonymous]

I'm working on project that need cut list optimization.
Need a best way to cut metal bars with given sizes and reducing wastage.
As a example,

Код: Выделить всё

//All values mention in below use meters

double DefaultBarLength=5; //constant value of single bar

double[] RequestingSizes= {2, 3, 1.5, 4, 3};//client requesting cutting pieces, this can change.

Need a method to calculate minimum bars to get job done with minimum bar wastage.
Is there any easy algorithm for make this in Java,PHP ?
I tried some methods and not suitable. Looking for support


Источник: https://stackoverflow.com/questions/781 ... timization