最近从论文中找到一组经典测试数据，通过一维下料网进行测试，得到的结果可以秒杀一切商业软件算法，只是最优解出现的概率较低，但次优解也已经打败大多数算法了：
原材料(长度*个数)：3000*1000
切口宽度：5
切割零件(长度*个数)：
155*24
184*57
255*292
265*286
275*502
290*286
313*68
328*4
405*136
411*60
414*8
415*8
420*8
434*42
455*52
488*4
540*32
578*8
582*196
588*482
590*108
600*212
630*30
633*30
655*90
690*4
714*4
719*18
732*34
745*4
766*4
795*8
830*30
845*38
847*6
882*301
893*8
975*2
1030*8
1032*8
1046*4
1055*2
1105*8
1177*10
1180*6
1217*8
1232*4
1285*60
1313*4
1477*38
1532*104
1680*216
1743*4
下料结果如下：
最优解：利用率：0.999984，原料使用总根数：797
序号【 1】：使用根数【 45】，余 0，3000=1680*1+655*2
序号【 2】：使用根数【 4】，余 0，3000=1680*1+1313*1
序号【 3】：使用根数【 104】，余 0，3000=1532*1+590*1+588*1+275*1
序号【 4】：使用根数【 30】，余 0，3000=1477*1+882*1+630*1
序号【 5】：使用根数【 2】，余 0，3000=1680*1+1055*1+255*1
序号【 6】：使用根数【 18】，余 0，3000=1680*1+719*1+588*1
序号【 7】：使用根数【 8】，余 0，3000=1680*1+600*1+415*1+290*1
序号【 8】：使用根数【 8】，余 0，3000=1680*1+1032*1+275*1
序号【 9】：使用根数【 8】，余 0，3000=1285*1+1105*1+600*1
序号【 10】：使用根数【 30】，余 0，3000=1680*1+830*1+290*1+184*1
序号【 11】：使用根数【 8】，余 0，3000=1680*1+732*1+578*1
序号【 12】：使用根数【 8】，余 0，3000=1477*1+633*1+600*1+275*1
序号【 13】：使用根数【 38】，余 0，3000=1285*1+845*1+588*1+265*1
序号【 14】：使用根数【 6】，余 0，3000=1180*1+1177*1+633*1
序号【 15】：使用根数【 52】，余 0，3000=1680*1+582*1+455*1+265*1
序号【 16】：使用根数【 6】，余 0，3000=1285*1+847*1+588*1+265*1
序号【 17】：使用根数【 4】，余 0，3000=1743*1+582*1+405*1+255*1
序号【 18】：使用根数【 8】，余 0，3000=1285*1+882*1+633*1+184*1
序号【 19】：使用根数【 4】，余 0，3000=1232*1+588*1+582*2
序号【 20】：使用根数【 2】，余 0，3000=975*1+882*1+588*1+540*1
序号【 21】：使用根数【 4】，余 0，3000=1217*2+275*2
序号【 22】：使用根数【 8】，余 3，3000=1680*1+882*1+420*1
序号【 23】：使用根数【 8】，余 0，3000=1680*1+795*1+255*2
序号【 24】：使用根数【 4】，余 0，3000=1177*1+882*1+488*1+434*1
序号【 25】：使用根数【 4】，余 0，3000=1046*1+766*1+588*1+582*1
序号【 26】：使用根数【 8】，余 0，3000=1030*1+732*1+633*1+588*1
序号【 27】：使用根数【 8】，余 0，3000=1680*1+893*1+414*1
序号【 28】：使用根数【 124】，余 0，3000=882*2+405*1+275*2+255*1
序号【 29】：使用根数【 1】，余 0，3000=882*1+600*1+588*1+582*1+328*1
序号【 30】：使用根数【 4】，余 0，3000=1680*1+745*1+290*1+265*1
序号【 31】：使用根数【 6】，余 0，3000=732*3+600*1+184*1
序号【 32】：使用根数【 4】，余 1，3000=1680*1+714*1+590*1
序号【 33】：使用根数【 2】，余 0，3000=690*2+600*1+588*1+411*1
序号【 34】：使用根数【 59】，余 0，3000=600*3+588*2
序号【 35】：使用根数【 2】，余 1，3000=1680*1+600*1+434*1+265*1
序号【 36】：使用根数【 58】，余 0，3000=588*3+411*1+265*3
序号【 37】：使用根数【 3】，余 3，3000=1680*1+588*1+434*1+275*1
序号【 38】：使用根数【 30】，余 0，3000=582*3+540*1+434*1+255*1
序号【 39】：使用根数【 4】，余 0，3000=1680*1+582*1+275*1+255*1+184*1
序号【 40】：使用根数【 3】，余 0，3000=582*2+328*1+313*1+290*4
序号【 41】：使用根数【 8】，余 0，3000=582*1+405*1+313*1+290*2+275*3+255*1
序号【 42】：使用根数【 3】，余 0，3000=434*1+290*5+275*2+265*1+255*1
序号【 43】：使用根数【 7】，余 0，3000=313*2+290*2+275*1+265*1+255*4+184*1
序号【 44】：使用根数【 2】，余 0，3000=582*1+313*2+290*2+275*3+184*1+155*1
序号【 45】：使用根数【 13】，余 0，3000=313*3+290*6+275*1
序号【 46】：使用根数【 8】，余 0，3000=582*2+290*2+275*2+255*2+155*1
序号【 47】：使用根数【 12】，余 0，3000=290*7+255*3+155*1
序号【 48】：使用根数【 1】，余 0，3000=582*1+290*1+275*7+155*1
序号【 49】：使用根数【 5】，余 0，3000=275*7+255*4
序号【 50】：使用根数【 1】，余 0，3000=290*4+275*5+255*1+155*1
次优解：利用率：0.998944，原料使用总根数：798
序号【 1】：使用根数【 4】，余 0，3000=1680*1+1313*1
序号【 2】：使用根数【 2】，余 0，3000=1680*1+1055*1+255*1
序号【 3】：使用根数【 45】，余 0，3000=1680*1+655*2
序号【 4】：使用根数【 18】，余 0，3000=1680*1+719*1+588*1
序号【 5】：使用根数【 8】，余 0，3000=1680*1+1032*1+275*1
序号【 6】：使用根数【 104】，余 0，3000=1532*1+588*2+275*1
序号【 7】：使用根数【 8】，余 1，3000=1477*1+1217*1+290*1
序号【 8】：使用根数【 8】，余 0，3000=1680*1+1030*1+275*1
序号【 9】：使用根数【 8】，余 0，3000=1680*1+893*1+415*1
序号【 10】：使用根数【 8】，余 0，3000=1285*1+1105*1+600*1
序号【 11】：使用根数【 8】，余 0，3000=1680*1+732*1+578*1
序号【 12】：使用根数【 30】，余 0，3000=1477*1+882*1+630*1
序号【 13】：使用根数【 8】，余 3，3000=1680*1+882*1+420*1
序号【 14】：使用根数【 38】，余 0，3000=1285*1+845*1+590*1+265*1
序号【 15】：使用根数【 6】，余 3，3000=1680*1+847*1+455*1
序号【 16】：使用根数【 2】，余 2，3000=1680*1+975*1+328*1
序号【 17】：使用根数【 4】，余 3，3000=1680*1+714*1+588*1
序号【 18】：使用根数【 30】，余 0，3000=1680*1+830*1+290*1+184*1
序号【 19】：使用根数【 60】，余 0，3000=1680*1+600*1+411*1+290*1
序号【 20】：使用根数【 4】，余 15，3000=1743*1+1232*1
序号【 21】：使用根数【 6】，余 0，3000=1180*1+882*1+633*1+290*1
序号【 22】：使用根数【 10】，余 0，3000=1285*1+1177*1+265*1+255*1
序号【 23】：使用根数【 4】，余 0，3000=1285*1+882*1+633*1+184*1
序号【 24】：使用根数【 4】，余 4，3000=1680*1+1046*1+255*1
序号【 25】：使用根数【 20】，余 0，3000=882*2+633*1+588*1
序号【 26】：使用根数【 4】，余 0，3000=882*1+766*1+732*1+600*1
序号【 27】：使用根数【 2】，余 6，3000=882*3+328*1
序号【 28】：使用根数【 4】，余 0，3000=882*2+732*1+488*1
序号【 29】：使用根数【 23】，余 0，3000=882*1+600*1+588*1+455*2
序号【 30】：使用根数【 68】，余 2，3000=882*1+600*1+590*1+588*1+313*1
序号【 31】：使用根数【 4】，余 1，3000=882*2+690*1+265*1+255*1
序号【 32】：使用根数【 16】，余 0，3000=882*1+582*1+540*2+434*1
序号【 33】：使用根数【 1】，余 11，3000=1680*1+600*1+434*1+255*1
序号【 34】：使用根数【 8】，余 3，3000=795*1+732*1+588*1+582*1+275*1
序号【 35】：使用根数【 80】，余 0，3000=882*1+588*1+405*1+290*1+275*2+255*1
序号【 36】：使用根数【 48】，余 0，3000=600*1+588*1+582*1+405*1+275*1+265*1+255*1
序号【 37】：使用根数【 2】，余 0，3000=745*1+590*1+582*1+265*3+255*1
序号【 38】：使用根数【 10】，余 0，3000=732*1+582*2+275*1+265*3
序号【 39】：使用根数【 1】，余 0，3000=745*2+405*1+290*1+265*2+255*1
序号【 40】：使用根数【 8】，余 0，3000=582*3+414*1+275*1+265*2
序号【 41】：使用根数【 25】，余 0，3000=582*2+434*1+290*2+265*2+255*1
序号【 42】：使用根数【 7】，余 0，3000=582*2+405*1+290*2+275*2+265*1
序号【 43】：使用根数【 5】，余 0，3000=588*1+582*1+290*1+275*3+265*1+255*1+155*1
序号【 44】：使用根数【 4】，余 0，3000=582*2+290*2+265*1+255*3+184*1
序号【 45】：使用根数【 1】，余 3，3000=582*1+275*3+265*1+255*5
序号【 46】：使用根数【 23】，余 0，3000=290*1+275*5+265*1+255*4
序号【 47】：使用根数【 4】，余 3，3000=265*9+184*3
序号【 48】：使用根数【 1】，余 0，3000=290*1+265*4+255*1+184*3+155*5
序号【 49】：使用根数【 1】，余 2，3000=265*2+184*2+155*13
序号【 50】：使用根数【 1】，余 2182，3000=275*1+184*2+155*1