Name | Type | Description | #Solved | #Total |
BPP FLK | BPP | 1D Bin-Packing Problems from FALKENAUER (1996). | 160 | 160 |
CSP FLK | CSP | 1D Bin-Packing Problems from FALKENAUER (1996) [demand x 10^6]. | 160 | 160 |
Fiber | CSP | Instances taken from a real application in a paper tube industry in Japan. | 39 | 39 |
Cutgen | CSP | CUTGEN (Gau and Wascher, 1995). | 1800 | 1800 |
1D-bar | CSP | 1D-bar relaxations of the two-dimensional bin packing test dataset of Lodi et al. (1999). | 500 | 500 |
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 |
2CBP | 2CBP | Two-Constraint Bin Packing instances of Spieksma/Caprara/Toth. | 330 | 400 |
20CBP | VBP | 20-dimensional vector packing instances based on the 2CBP dataset of Spieksma/Caprara/Toth. | 33 | 40 |
0-1 CSP FLK | 0-1 CSP | 1D Bin-Packing Problems from FALKENAUER (1996) [demand x 10^6; with binary patterns]. | 160 | 160 |
0-1 Fiber | 0-1 CSP | Instances taken from a real application in a paper tube industry in Japan [with binary patterns]. | 39 | 39 |
0-1 Cutgen | 0-1 CSP | CUTGEN (Gau and Wascher, 1995) [with binary patterns]. | 1800 | 1800 |
0-1 1D-bar | 0-1 CSP | 1D-bar relaxations of the two-dimensional bin packing test dataset of Lodi et al. (1999) [with binary patterns]. | 500 | 500 |
BPPC | BPPC | BPP w/ Conflicts Problems from Muritiba et al. (2010). | 800 | 800 |
BPPC_CS | 0-1 CSP FP | CSP w/ binary patterns and forbidden patterns based on the BPPC dataset of Muritiba et al. (2010). | 800 | 800 |
Card BPP FLK | BPP Card | 1D Bin-Packing Problems from FALKENAUER (1996) [with cardinality constraints]. | 320 | 320 |
Card CSP FLK | CSP Card | 1D Bin-Packing Problems from FALKENAUER (1996) [demand x 10^6; with cardinality constraints]. | 320 | 320 |
Card Fiber | CSP Card | Instances taken from a real application in a paper tube industry in Japan [with cardinality constraints]. | 279 | 279 |
Card Cutgen | CSP Card | CUTGEN (Gau and Wascher, 1995) [with cardinality constraints]. | 7299 | 7299 |
Card 1D-bar | CSP Card | 1D-bar relaxations of the two-dimensional bin packing test dataset of Lodi et al. (1999) [with cardinality constraints]. | 1415 | 1415 |
Card Scholl | BPP Card | 1D Bin-Packing Problems from SCHOLL/KLEIN/JUERGENS (1997) [with cardinality constraints]. | 3748 | 3748 |
Card Hard28 | BPP Card | The 28 VERY hard BPP instances of J. Schoenfield (with m from 140 to 200) [with cardinality constraints]. | 56 | 56 |
Card SCH/WAE | BPP Card | 1D Bin-Packing Problems from SCHWERIN/WAESCHER (1998) [with cardinality constraints]. | 1000 | 1000 |
Card WAE/GAU | BPP Card | 1D Bin-Packing Problems from WAESCHER/GAU (1996) [with cardinality constraints]. | 131 | 131 |
Graph Coloring | Coloring | Some graph coloring instances from OR-Library | 4 | 4 |
Timetabling | Timetabling | "hard timetabling" instances from OR-Library | 5 | 5 |
NAME | W | M | N | ZIP | ZLP | VF | AF | RV | RA | TPRE | TLP | NN | TIP | TTOT |
hard28 | 1,000.0 | 161.8 | 181.4 | 70.4 | 70.25 | 789.46 | 27,284.00 | 18.96 | 25.99 | 0.45 | 2.19 | 102.6 | 27.04 | 29.69 |
NAME | W | M | N | ZIP | ZLP | VF | AF | RV | RA | TPRE | TLP | NN | TIP | TTOT |
BPP_13 [log] | 1,000 | 161 | 180 | 67 | 67.00 | 812.00 | 30,150.00 | 15.42 | 22.67 | 0.47 | 2.32 | 0 | 8.05 | 10.84 |
BPP_14 [log] | 1,000 | 136 | 160 | 62 | 61.00 | 735.00 | 20,404.00 | 24.62 | 33.17 | 0.39 | 1.96 | 577 | 3.98 | 6.33 |
BPP_40 [log] | 1,000 | 144 | 160 | 59 | 59.00 | 830.00 | 30,110.00 | 13.81 | 24.13 | 0.47 | 2.09 | 33 | 4.57 | 7.12 |
BPP_47 [log] | 1,000 | 158 | 180 | 71 | 71.00 | 815.00 | 28,803.00 | 15.98 | 24.34 | 0.49 | 1.81 | 0 | 11.68 | 13.99 |
BPP_60 [log] | 1,000 | 144 | 160 | 63 | 63.00 | 681.00 | 21,660.00 | 22.96 | 21.75 | 0.31 | 1.51 | 71 | 3.03 | 4.85 |
BPP_119 [log] | 1,000 | 173 | 200 | 77 | 76.00 | 784.00 | 31,457.00 | 18.92 | 21.66 | 0.53 | 2.51 | 0 | 7.13 | 10.18 |
BPP_144 [log] | 1,000 | 173 | 200 | 73 | 73.00 | 798.00 | 31,475.00 | 18.98 | 21.58 | 0.54 | 2.80 | 0 | 22.42 | 25.76 |
BPP_175 [log] | 1,000 | 185 | 200 | 84 | 83.00 | 776.00 | 28,203.00 | 20.82 | 27.32 | 0.49 | 2.17 | 29 | 30.19 | 32.86 |
BPP_178 [log] | 1,000 | 178 | 200 | 80 | 80.00 | 809.00 | 30,178.00 | 18.45 | 24.54 | 0.47 | 2.25 | 43 | 7.36 | 10.08 |
BPP_181 [log] | 1,000 | 157 | 180 | 72 | 72.00 | 776.00 | 24,378.00 | 20.16 | 27.92 | 0.39 | 2.14 | 0 | 2.45 | 4.98 |
BPP_195 [log] | 1,000 | 161 | 180 | 64 | 64.00 | 828.00 | 30,023.00 | 16.45 | 27.31 | 0.48 | 2.86 | 64 | 166.98 | 170.32 |
BPP_359 [log] | 1,000 | 164 | 180 | 76 | 75.00 | 736.00 | 23,269.00 | 21.95 | 23.83 | 0.34 | 1.61 | 21 | 2.76 | 4.72 |
BPP_360 [log] | 1,000 | 148 | 160 | 62 | 62.00 | 800.00 | 26,300.00 | 17.61 | 25.00 | 0.40 | 1.77 | 0 | 6.93 | 9.11 |
BPP_419 [log] | 1,000 | 189 | 200 | 80 | 80.00 | 799.00 | 32,102.00 | 18.88 | 24.20 | 0.54 | 2.36 | 547 | 9.88 | 12.78 |
BPP_485 [log] | 1,000 | 163 | 180 | 71 | 71.00 | 808.00 | 26,072.00 | 18.96 | 32.22 | 0.47 | 2.47 | 0 | 3.55 | 6.49 |
BPP_531 [log] | 1,000 | 175 | 200 | 83 | 83.00 | 816.00 | 25,279.00 | 17.33 | 28.69 | 0.42 | 1.50 | 0 | 3.32 | 5.23 |
BPP_561 [log] | 1,000 | 177 | 200 | 72 | 72.00 | 823.00 | 34,550.00 | 16.87 | 20.85 | 0.60 | 2.39 | 0 | 57.39 | 60.38 |
BPP_640 [log] | 1,000 | 165 | 180 | 74 | 74.00 | 771.00 | 26,303.00 | 20.43 | 26.34 | 0.41 | 2.02 | 0 | 8.23 | 10.66 |
BPP_645 [log] | 1,000 | 141 | 160 | 58 | 58.00 | 819.00 | 23,471.00 | 17.85 | 36.18 | 0.39 | 2.13 | 608 | 139.98 | 142.50 |
BPP_709 [log] | 1,000 | 160 | 180 | 67 | 67.00 | 771.00 | 25,353.00 | 20.19 | 24.07 | 0.45 | 1.98 | 58 | 4.46 | 6.90 |
BPP_716 [log] | 1,000 | 158 | 180 | 76 | 75.00 | 764.00 | 20,904.00 | 22.36 | 30.04 | 0.36 | 1.21 | 0 | 1.90 | 3.47 |
BPP_742 [log] | 1,000 | 148 | 160 | 64 | 64.00 | 781.00 | 24,237.00 | 19.32 | 26.25 | 0.44 | 1.54 | 0 | 6.67 | 8.65 |
BPP_766 [log] | 1,000 | 143 | 160 | 62 | 62.00 | 764.00 | 22,883.00 | 20.25 | 25.43 | 0.45 | 2.22 | 5 | 2.91 | 5.58 |
BPP_781 [log] | 1,000 | 174 | 200 | 71 | 71.00 | 851.00 | 34,844.00 | 14.64 | 25.54 | 0.56 | 3.82 | 0 | 39.87 | 44.25 |
BPP_785 [log] | 1,000 | 163 | 180 | 68 | 67.99 | 796.00 | 27,727.00 | 18.02 | 26.12 | 0.42 | 2.75 | 0 | 23.27 | 26.45 |
BPP_814 [log] | 1,000 | 179 | 200 | 81 | 81.00 | 833.00 | 32,302.00 | 16.53 | 23.97 | 0.50 | 2.20 | 0 | 11.38 | 14.08 |
BPP_832 [log] | 1,000 | 139 | 160 | 60 | 60.00 | 721.00 | 20,817.00 | 24.26 | 25.42 | 0.33 | 2.22 | 752 | 113.22 | 115.77 |
BPP_900 [log] | 1,000 | 173 | 200 | 75 | 75.00 | 808.00 | 30,698.00 | 18.96 | 27.14 | 0.51 | 2.70 | 64 | 53.64 | 56.85 |