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 | ||||
WAE_GAU1 | 10000.0 | 133.5 | 49.6 | 16.4 | 16.25 | 16.24 | 9183.6 | 183103.8 | 202504.2 | 569744.9 | 7970.2 | 170253.6 | 7930.4 | 170172.9 | 86.4 | 92.9 | 12.25 | 2.19 | 189.04 | 5278.09 | 5469.32 | 16.4 | 17.2 | 17.2 | 0.8 | 0.8 | 0.05 | 0.05 | ||||
WAE_GAU2 | 10000.0 | 119.6 | 49.8 | 19.8 | 19.79 | 19.79 | 9266.4 | 154607.6 | 165749.8 | 467574.4 | 8197.4 | 146509.0 | 8173.6 | 146461.0 | 88.2 | 94.7 | 11.80 | 1.83 | 181.79 | 8807.83 | 8991.44 | 19.8 | 20.8 | 20.8 | 1.0 | 1.0 | 0.06 | 0.06 | ||||
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 | ||||
TEST_5 | 10000 | 114 | 57 | 28 | 27.99 | 27.99 | 9253 | 107352 | 119006 | 326858 | 6844 | 80456 | 6828 | 80420 | 73.8 | 74.9 | 40 | 1.13 | 114.61 | 3581.90 | 3697.64 | 28 | 29 | 29 | 1 | 1 | 0.04 | 0.04 | ||||
TEST_22 | 10000 | 57 | 33 | 15 | 14.00 | 14.00 | 8982 | 63524 | 64466 | 174492 | 7556 | 59620 | 7480 | 59467 | 83.3 | 93.6 | 0 | 0.68 | 46.75 | 6.61 | 54.04 | 15 | 15 | 15 | 0 | 0 | 0.00 | 0.00 | ||||
TEST_54 | 10000 | 144 | 56 | 14 | 14.00 | 14.00 | 9679 | 250586 | 280077 | 791382 | 8891 | 240427 | 8827 | 240298 | 91.2 | 95.9 | 1 | 3.06 | 292.69 | 5378.55 | 5674.30 | 14 | 15 | 15 | 1 | 1 | 0.07 | 0.07 | ||||
TEST_55a | 10000 | 142 | 52 | 15 | 15.00 | 15.00 | 9283 | 236501 | 266534 | 751003 | 8331 | 227264 | 8326 | 227254 | 89.7 | 96.1 | 81 | 2.98 | 286.53 | 27634.22 | 27923.73 | 15 | 16 | 16 | 1 | 1 | 0.07 | 0.07 | ||||
TEST_55b | 10000 | 239 | 64 | 20 | 19.99 | 19.99 | 9616 | 337729 | 371370 | 1061237 | 8956 | 330819 | 8922 | 330747 | 92.8 | 97.9 | 24 | 4.28 | 359.96 | 20572.62 | 20936.86 | 20 | 21 | 21 | 1 | 1 | 0.05 | 0.05 | ||||
TEST_58 | 10000 | 91 | 38 | 20 | 20.00 | 20.00 | 8793 | 84835 | 88267 | 243783 | 7192 | 72239 | 7137 | 72127 | 81.2 | 85.0 | 0 | 0.89 | 101.09 | 1013.63 | 1115.61 | 20 | 21 | 21 | 1 | 1 | 0.05 | 0.05 | ||||
TEST_65 | 10000 | 60 | 35 | 16 | 15.00 | 15.00 | 7454 | 42890 | 46621 | 121224 | 5065 | 34711 | 5011 | 34603 | 67.2 | 80.7 | 1 | 0.42 | 29.16 | 4.07 | 33.65 | 16 | 16 | 16 | 0 | 0 | 0.00 | 0.00 | ||||
TEST_68 | 10000 | 163 | 46 | 12 | 12.00 | 12.00 | 9366 | 224672 | 242723 | 691386 | 8541 | 209686 | 8495 | 209594 | 90.7 | 93.3 | 0 | 2.61 | 210.36 | 224.55 | 437.52 | 12 | 13 | 13 | 1 | 1 | 0.08 | 0.08 | ||||
TEST_75 | 10000 | 228 | 46 | 13 | 13.00 | 13.00 | 9768 | 214795 | 232614 | 660487 | 9217 | 200749 | 9201 | 200717 | 94.2 | 93.4 | 0 | 2.61 | 223.16 | 3294.24 | 3520.01 | 13 | 14 | 14 | 1 | 1 | 0.08 | 0.08 | ||||
TEST_84 | 10000 | 92 | 63 | 16 | 15.98 | 15.98 | 8779 | 189238 | 222509 | 616698 | 7249 | 163875 | 7173 | 163721 | 81.7 | 86.5 | 0 | 2.25 | 142.43 | 1105.01 | 1249.69 | 16 | 17 | 17 | 1 | 1 | 0.06 | 0.06 | ||||
TEST_95 | 10000 | 153 | 63 | 16 | 16.00 | 16.00 | 9531 | 274750 | 309806 | 875300 | 8973 | 262927 | 8940 | 262861 | 93.8 | 95.7 | 0 | 3.34 | 291.37 | 379.07 | 673.78 | 16 | 17 | 17 | 1 | 1 | 0.06 | 0.06 | ||||
TEST_97 | 10000 | 119 | 42 | 12 | 11.99 | 11.99 | 9699 | 170373 | 186057 | 523089 | 8827 | 160270 | 8825 | 160266 | 91.0 | 94.1 | 0 | 1.96 | 170.38 | 142.62 | 314.96 | 12 | 13 | 13 | 1 | 1 | 0.08 | 0.08 | ||||
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 | ||||
TEST_14 | 10000 | 96 | 47 | 23 | 23.00 | 23.00 | 8949 | 123305 | 131622 | 368651 | 7806 | 107085 | 7761 | 106995 | 86.7 | 86.8 | 0 | 1.35 | 105.83 | 41.20 | 148.38 | 23 | 24 | 24 | 1 | 1 | 0.04 | 0.04 | ||||
TEST_30 | 10000 | 111 | 55 | 27 | 27.00 | 27.00 | 8996 | 95733 | 106535 | 290811 | 7597 | 88029 | 7565 | 87963 | 84.1 | 91.9 | 0 | 1.05 | 140.64 | 9.84 | 151.53 | 27 | 28 | 28 | 1 | 1 | 0.04 | 0.04 | ||||
TEST_44 | 10000 | 164 | 56 | 14 | 14.00 | 14.00 | 9610 | 280064 | 301769 | 864382 | 9119 | 274278 | 9106 | 274252 | 94.8 | 97.9 | 0 | 3.50 | 318.84 | 7300.28 | 7622.62 | 14 | 15 | 15 | 1 | 1 | 0.07 | 0.07 | ||||
TEST_49 | 10000 | 141 | 43 | 11 | 10.99 | 10.99 | 9772 | 206377 | 219444 | 625721 | 9391 | 204086 | 9381 | 204066 | 96.0 | 98.9 | 59 | 2.51 | 276.18 | 36629.75 | 36908.44 | 11 | 12 | 12 | 1 | 1 | 0.09 | 0.09 | ||||
TEST_82 | 10000 | 86 | 48 | 24 | 23.98 | 23.97 | 9005 | 67559 | 69379 | 188307 | 7074 | 59067 | 7055 | 59029 | 78.3 | 87.4 | 0 | 0.73 | 67.46 | 58.06 | 126.25 | 24 | 25 | 25 | 1 | 1 | 0.04 | 0.04 | ||||