bp1 Bin Packing heuristics (improved) ================================= Number of items: 1000 Sum of sizes: 53535 Bin capacity: 100 Max Rest: 628 bins, max 117.31%, 0.00 sec First Fit: 564 bins, max 105.35%, 0.00 sec First Fit Dec: 545 bins, max 101.80%, 0.00 sec Next Fit: 711 bins, max 132.81%, 0.00 sec Next Fit Dec: 686 bins, max 128.14%, 0.00 sec Best Fit+: 553 bins, max 103.30%, 0.00 sec bp2 Bin Packing heuristics (improved) ================================= Number of items: 10000 Sum of sizes: 529905 Bin capacity: 100 Max Rest: 6131 bins, max 115.70%, 0.00 sec First Fit: 5420 bins, max 102.28%, 0.01 sec First Fit Dec: 5321 bins, max 100.41%, 0.01 sec Next Fit: 6986 bins, max 131.83%, 0.00 sec Next Fit Dec: 6719 bins, max 126.80%, 0.00 sec Best Fit+: 5377 bins, max 101.47%, 0.00 sec bp3 Bin Packing heuristics (improved) ================================= Number of items: 37000 Sum of sizes: 1010000 Bin capacity: 101 Max Rest: 16637 bins, max 166.37%, 0.00 sec First Fit: 16637 bins, max 166.37%, 0.02 sec First Fit Dec: 10000 bins, max 100.00%, 0.02 sec Next Fit: 16637 bins, max 166.37%, 0.00 sec Next Fit Dec: 16637 bins, max 166.37%, 0.00 sec Best Fit+: 16637 bins, max 166.37%, 0.00 sec bp4 Bin Packing heuristics (improved) ================================= Number of items: 50000 Sum of sizes: 2512260 Bin capacity: 100 Max Rest: 29258 bins, max 116.46%, 0.01 sec First Fit: 25454 bins, max 101.32%, 0.04 sec First Fit Dec: 25157 bins, max 100.14%, 0.02 sec Next Fit: 33397 bins, max 132.94%, 0.00 sec Next Fit Dec: 32174 bins, max 128.07%, 0.00 sec Best Fit+: 25303 bins, max 100.72%, 0.01 sec bp5 Bin Packing heuristics (improved) ================================= Number of items: 50000 Sum of sizes: 149959 Bin capacity: 5 Max Rest: 32524 bins, max 108.44%, 0.01 sec First Fit: 30155 bins, max 100.54%, 0.01 sec First Fit Dec: 30111 bins, max 100.40%, 0.02 sec Next Fit: 36623 bins, max 122.11%, 0.00 sec Next Fit Dec: 37048 bins, max 123.53%, 0.00 sec Best Fit+: 30152 bins, max 100.53%, 0.01 sec bp6 Bin Packing heuristics (improved) ================================= Number of items: 100000 Sum of sizes: 4495547 Bin capacity: 100 Max Rest: 55566 bins, max 123.60%, 0.02 sec First Fit: 50021 bins, max 111.27%, 0.06 sec First Fit Dec: 49951 bins, max 111.11%, 0.04 sec Next Fit: 63078 bins, max 140.31%, 0.00 sec Next Fit Dec: 59852 bins, max 133.14%, 0.01 sec Best Fit+: 50021 bins, max 111.27%, 0.02 sec bp7 Bin Packing heuristics (improved) ================================= Number of items: 100000 Sum of sizes: 32474858 Bin capacity: 1000 Max Rest: 38242 bins, max 117.76%, 0.02 sec First Fit: 36863 bins, max 113.51%, 0.46 sec First Fit Dec: 39276 bins, max 120.94%, 0.11 sec Next Fit: 42082 bins, max 129.58%, 0.00 sec Next Fit Dec: 47937 bins, max 147.61%, 0.01 sec Best Fit+: 36866 bins, max 113.52%, 0.04 sec bp8 Bin Packing heuristics (improved) ================================= Number of items: 200000 Sum of sizes: 7496151 Bin capacity: 100 Max Rest: 82804 bins, max 110.46%, 0.05 sec First Fit: 79746 bins, max 106.38%, 0.15 sec First Fit Dec: 79130 bins, max 105.56%, 0.08 sec Next Fit: 93618 bins, max 124.89%, 0.00 sec Next Fit Dec: 104096 bins, max 138.87%, 0.02 sec Best Fit+: 79731 bins, max 106.36%, 0.06 sec bp9 Bin Packing heuristics (improved) ================================= Number of items: 500000 Sum of sizes: 50218122 Bin capacity: 200 Max Rest: 293319 bins, max 116.82%, 0.11 sec First Fit: 252577 bins, max 100.59%, 0.91 sec First Fit Dec: 251164 bins, max 100.03%, 0.32 sec Next Fit: 333852 bins, max 132.96%, 0.01 sec Next Fit Dec: 322643 bins, max 128.50%, 0.08 sec Best Fit+: 251568 bins, max 100.19%, 0.10 sec bp10 Bin Packing heuristics (improved) ================================= Number of items: 1000000 Sum of sizes: 50482862 Bin capacity: 100 Max Rest: 588478 bins, max 116.57%, 0.22 sec First Fit: 506844 bins, max 100.40%, 0.61 sec First Fit Dec: 504927 bins, max 100.02%, 0.96 sec Next Fit: 669926 bins, max 132.70%, 0.02 sec Next Fit Dec: 645906 bins, max 127.95%, 0.15 sec Best Fit+: 505643 bins, max 100.16%, 0.18 sec bp11 Bin Packing heuristics (improved) ================================= Number of items: 5000000 Sum of sizes: 2502111202 Bin capacity: 1000 Max Rest: 2929609 bins, max 117.09%, 1.27 sec First Fit: 2510868 bins, max 100.35%, 40.73 sec First Fit Dec: 2502387 bins, max 100.01%, 7.38 sec Next Fit: 3333928 bins, max 133.24%, 0.06 sec Next Fit Dec: 3225064 bins, max 128.89%, 0.81 sec Best Fit+: 2504284 bins, max 100.09%, 1.02 sec