Name | Type | Description | #Solved | #Total |
Bin Packing | BPP | 1D Bin-Packing Problems from FALKENAUER (1996). | 160 | 160 |
Scholl | BPP | 1D Bin-Packing Problems from SCHOLL/KLEIN/JUERGENS (1997). | 1210 | 1210 |
Hard28 | BPP | The 28 VERY hard BPP instances of J. Schoenfield (with m from 140 to 200). | 28 | 28 |
SCH/WAE | BPP | 1D Bin-Packing Problems from SCHWERIN/WAESCHER (1998). | 200 | 200 |
WAE/GAU | BPP | 1D Bin-Packing Problems from WAESCHER/GAU (1996). | 17 | 17 |
Cutting Stock | CSP | 1D Bin-Packing Problems from FALKENAUER (1996) [demand x 10^6]. | 160 | 160 |
Cutgen | CSP | CUTGEN (Gau and Wascher, 1995). | 1800 | 1800 |
Fiber | CSP | Instances taken from a real application in a paper tube industry in Japan. | 39 | 39 |
Bin Packing Card | Card | Instances from FALKENAUER (1996) [with cardinality constraints]. | 720 | 720 |
Scholl Card | Card | 1D Bin-Packing Problems from SCHOLL/KLEIN/JUERGENS (1997) [with cardinality constraints]. | 3748 | 3748 |
Hard28 Card | Card | The 28 VERY hard BPP instances of J. Schoenfield (with m from 140 to 200) [with cardinality constraints]. | 56 | 56 |
SCH/WAE Card | Card | 1D Bin-Packing Problems from SCHWERIN/WAESCHER (1998) [with cardinality constraints]. | 1000 | 1000 |
WAE/GAU Card | Card | 1D Bin-Packing Problems from WAESCHER/GAU (1996) [with cardinality constraints]. | 131 | 131 |
Cutting Stock Card | Card | Instances from FALKENAUER (1996) [demand x 10^6; with cardinality constraints]. | 320 | 320 |
Cutgen Card | Card | CUTGEN (Gau and Wascher, 1995) [with cardinality constraints]. | 7299 | 7299 |
Fiber Card | Card | Instances taken from a real applications in a paper tube industry in Japan [with cardinality constraints]. | 279 | 279 |
Two-Constraint BPP | 2CBP | Two-Constraint Bin Packing instances of Spieksma/Caprara/Toth. | 320 | 400 |
name | W | n | m | z | lb_lp | lb_sp | #v1 | #a1 | #v2 | #a2 | #v3 | #a3 | #v4 | #a4 | %v | %a | n_bb | t_pp | t_lp | t_ip | tt | z | ffd | bfd | a_ffd | a_bfd | r_ffd | r_bfd | ||||
hard28 | 1000.0 | 181.4 | 161.8 | 70.4 | 70.25 | 70.19 | 973.9 | 36816.8 | 46525.3 | 127919.6 | 936.8 | 36416.3 | 934.1 | 36410.9 | 95.9 | 98.9 | 79.32 | 0.40 | 2.79 | 105.80 | 108.98 | 70.4 | 71.2 | 71.2 | 0.8 | 0.8 | 0.01 | 0.01 | ||||
name | W | n | m | z | lb_lp | lb_sp | #v1 | #a1 | #v2 | #a2 | #v3 | #a3 | #v4 | #a4 | %v | %a | n_bb | t_pp | t_lp | t_ip | tt | z | ffd | bfd | a_ffd | a_bfd | r_ffd | r_bfd | ||||
BPP_13 | 1000 | 180 | 161 | 67 | 67.00 | 66.96 | 960 | 38989 | 48560 | 134189 | 941 | 38960 | 941 | 38960 | 98.0 | 99.9 | 12 | 0.43 | 3.07 | 7.94 | 11.44 | 67 | 68 | 68 | 1 | 1 | 0.01 | 0.01 | ||||
BPP_14 | 1000 | 160 | 136 | 62 | 61.00 | 60.96 | 975 | 30531 | 38292 | 105165 | 947 | 30359 | 944 | 30353 | 96.8 | 99.4 | 279 | 0.32 | 2.74 | 4.34 | 7.40 | 62 | 62 | 62 | 0 | 0 | 0.00 | 0.00 | ||||
BPP_40 | 1000 | 160 | 144 | 59 | 59.00 | 58.98 | 963 | 39688 | 47892 | 133546 | 920 | 39285 | 917 | 39279 | 95.2 | 99.0 | 75 | 0.43 | 2.73 | 11.50 | 14.66 | 59 | 60 | 60 | 1 | 1 | 0.02 | 0.02 | ||||
BPP_47 | 1000 | 180 | 158 | 71 | 71.00 | 70.89 | 970 | 38067 | 46293 | 128713 | 940 | 38022 | 940 | 38022 | 96.9 | 99.9 | 0 | 0.41 | 2.49 | 17.08 | 19.98 | 71 | 72 | 72 | 1 | 1 | 0.01 | 0.01 | ||||
BPP_60 | 1000 | 160 | 144 | 63 | 63.00 | 62.94 | 884 | 27681 | 36490 | 98893 | 759 | 25611 | 744 | 25581 | 84.2 | 92.4 | 97 | 0.29 | 1.58 | 3.41 | 5.28 | 63 | 64 | 64 | 1 | 1 | 0.02 | 0.02 | ||||
BPP_119 | 1000 | 200 | 173 | 77 | 76.00 | 75.98 | 967 | 40155 | 52361 | 142943 | 930 | 39644 | 928 | 39640 | 96.0 | 98.7 | 0 | 0.44 | 3.41 | 4.88 | 8.73 | 77 | 77 | 77 | 0 | 0 | 0.00 | 0.00 | ||||
BPP_144 | 1000 | 200 | 173 | 73 | 73.00 | 73.00 | 985 | 40136 | 52857 | 143880 | 949 | 40026 | 945 | 40018 | 95.9 | 99.7 | 505 | 0.46 | 3.48 | 19.25 | 23.19 | 73 | 74 | 74 | 1 | 1 | 0.01 | 0.01 | ||||
BPP_175 | 1000 | 200 | 185 | 84 | 83.00 | 82.92 | 980 | 38804 | 49515 | 135874 | 953 | 38736 | 951 | 38732 | 97.0 | 99.8 | 195 | 0.42 | 2.35 | 38.13 | 40.90 | 84 | 84 | 84 | 0 | 0 | 0.00 | 0.00 | ||||
BPP_178 | 1000 | 200 | 178 | 80 | 80.00 | 79.93 | 992 | 39993 | 51129 | 140267 | 964 | 39947 | 964 | 39947 | 97.2 | 99.9 | 24 | 0.44 | 3.08 | 9.25 | 12.77 | 80 | 81 | 81 | 1 | 1 | 0.01 | 0.01 | ||||
BPP_181 | 1000 | 180 | 157 | 72 | 72.00 | 71.94 | 972 | 33823 | 42462 | 116803 | 937 | 33693 | 934 | 33687 | 96.1 | 99.6 | 0 | 0.36 | 3.16 | 3.06 | 6.58 | 72 | 73 | 73 | 1 | 1 | 0.01 | 0.01 | ||||
BPP_195 | 1000 | 180 | 161 | 64 | 64.00 | 63.99 | 991 | 41303 | 50972 | 141265 | 980 | 41288 | 980 | 41288 | 98.9 | 100.0 | 564 | 0.46 | 3.18 | 2053.18 | 2056.82 | 64 | 65 | 65 | 1 | 1 | 0.02 | 0.02 | ||||
BPP_359 | 1000 | 180 | 164 | 76 | 75.00 | 74.85 | 943 | 30547 | 40088 | 108837 | 888 | 30385 | 884 | 30377 | 93.7 | 99.4 | 19 | 0.33 | 2.07 | 2.79 | 5.19 | 76 | 76 | 76 | 0 | 0 | 0.00 | 0.00 | ||||
BPP_360 | 1000 | 160 | 148 | 62 | 62.00 | 61.92 | 971 | 35068 | 42869 | 118864 | 923 | 33564 | 921 | 33560 | 94.9 | 95.7 | 0 | 0.37 | 2.31 | 8.35 | 11.03 | 62 | 63 | 63 | 1 | 1 | 0.02 | 0.02 | ||||
BPP_419 | 1000 | 200 | 189 | 80 | 80.00 | 79.96 | 985 | 42353 | 53665 | 147713 | 958 | 42304 | 957 | 42302 | 97.2 | 99.9 | 0 | 0.45 | 2.72 | 6.29 | 9.46 | 80 | 81 | 81 | 1 | 1 | 0.01 | 0.01 | ||||
BPP_485 | 1000 | 180 | 163 | 71 | 71.00 | 70.95 | 997 | 38466 | 48079 | 132630 | 990 | 38456 | 990 | 38456 | 99.3 | 100.0 | 40 | 0.41 | 2.49 | 7.06 | 9.96 | 71 | 72 | 72 | 1 | 1 | 0.01 | 0.01 | ||||
BPP_531 | 1000 | 200 | 175 | 83 | 83.00 | 82.84 | 987 | 35450 | 44451 | 122378 | 955 | 35380 | 954 | 35378 | 96.7 | 99.8 | 0 | 0.37 | 2.31 | 5.09 | 7.77 | 83 | 84 | 84 | 1 | 1 | 0.01 | 0.01 | ||||
BPP_561 | 1000 | 200 | 177 | 72 | 72.00 | 71.99 | 990 | 43651 | 56390 | 154451 | 951 | 43580 | 951 | 43580 | 96.1 | 99.8 | 32 | 0.53 | 3.57 | 204.36 | 208.46 | 72 | 73 | 73 | 1 | 1 | 0.01 | 0.01 | ||||
BPP_640 | 1000 | 180 | 165 | 74 | 74.00 | 73.90 | 969 | 35711 | 45634 | 125041 | 926 | 34979 | 918 | 34963 | 94.7 | 97.9 | 0 | 0.39 | 2.32 | 22.90 | 25.61 | 74 | 75 | 75 | 1 | 1 | 0.01 | 0.01 | ||||
BPP_645 | 1000 | 160 | 141 | 58 | 58.00 | 57.99 | 997 | 36776 | 43929 | 122640 | 984 | 36755 | 984 | 36755 | 98.7 | 99.9 | 81 | 0.42 | 3.34 | 111.79 | 115.55 | 58 | 59 | 59 | 1 | 1 | 0.02 | 0.02 | ||||
BPP_709 | 1000 | 180 | 160 | 67 | 67.00 | 66.99 | 966 | 33392 | 43341 | 118142 | 916 | 33240 | 912 | 33232 | 94.4 | 99.5 | 77 | 0.36 | 2.50 | 4.26 | 7.12 | 67 | 68 | 68 | 1 | 1 | 0.01 | 0.01 | ||||
BPP_716 | 1000 | 180 | 158 | 76 | 75.00 | 74.84 | 984 | 29882 | 37463 | 102840 | 950 | 29182 | 948 | 29178 | 96.3 | 97.6 | 5 | 0.32 | 1.61 | 10.43 | 12.36 | 76 | 76 | 76 | 0 | 0 | 0.00 | 0.00 | ||||
BPP_742 | 1000 | 160 | 148 | 64 | 64.00 | 63.94 | 968 | 32863 | 41001 | 112929 | 907 | 30943 | 900 | 30929 | 93.0 | 94.1 | 0 | 0.34 | 2.00 | 9.74 | 12.08 | 64 | 65 | 65 | 1 | 1 | 0.02 | 0.02 | ||||
BPP_766 | 1000 | 160 | 143 | 62 | 62.00 | 61.96 | 958 | 30687 | 38960 | 106691 | 901 | 30472 | 894 | 30458 | 93.3 | 99.3 | 4 | 0.32 | 2.45 | 3.40 | 6.17 | 62 | 63 | 63 | 1 | 1 | 0.02 | 0.02 | ||||
BPP_781 | 1000 | 200 | 174 | 71 | 71.00 | 71.00 | 997 | 46794 | 58114 | 161028 | 981 | 46107 | 980 | 46105 | 98.3 | 98.5 | 20 | 0.52 | 5.02 | 191.24 | 196.78 | 71 | 72 | 72 | 1 | 1 | 0.01 | 0.01 | ||||
BPP_785 | 1000 | 180 | 163 | 68 | 67.99 | 67.98 | 971 | 37531 | 47128 | 129845 | 943 | 37482 | 940 | 37476 | 96.8 | 99.9 | 0 | 0.41 | 3.06 | 44.17 | 47.64 | 68 | 69 | 69 | 1 | 1 | 0.01 | 0.01 | ||||
BPP_814 | 1000 | 200 | 179 | 81 | 81.00 | 80.82 | 998 | 42485 | 53693 | 147875 | 966 | 42427 | 966 | 42427 | 96.8 | 99.9 | 0 | 0.45 | 2.94 | 7.12 | 10.51 | 81 | 82 | 82 | 1 | 1 | 0.01 | 0.01 | ||||
BPP_832 | 1000 | 160 | 139 | 60 | 60.00 | 59.98 | 952 | 27911 | 36835 | 99677 | 889 | 27201 | 889 | 27201 | 93.4 | 97.5 | 125 | 0.32 | 2.72 | 52.30 | 55.34 | 60 | 61 | 61 | 1 | 1 | 0.02 | 0.02 | ||||
BPP_900 | 1000 | 200 | 173 | 75 | 75.00 | 74.98 | 997 | 42132 | 54246 | 148630 | 983 | 41628 | 980 | 41622 | 98.3 | 98.8 | 67 | 0.47 | 3.33 | 98.98 | 102.78 | 75 | 76 | 76 | 1 | 1 | 0.01 | 0.01 | ||||