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 | M | N | ZIP | ZLP | VF | AF | TPRE | TLP | NN | TIP | TTOT |
CLASS.1 | 93.8 | 93.8 | 27.2 | 26.59 | 8,312.00 | 162,083.50 | 5.89 | 6.72 | 0.0 | 340.22 | 352.84 |
CLASS.2 | 93.8 | 93.8 | 90.5 | 90.50 | 7.50 | 107.75 | 0.01 | 0.00 | 0.0 | 0.00 | 0.01 |
CLASS.3 | 93.8 | 93.8 | 90.5 | 90.50 | 7.75 | 108.25 | 0.01 | 0.00 | 0.0 | 0.00 | 0.01 |
CLASS.4 | 25.0 | 25.0 | 4.0 | 3.12 | 18,301.00 | 83,729.00 | 6.20 | 22.62 | 0.0 | 21.45 | 50.27 |
CLASS.5 | 25.0 | 25.0 | 2.0 | 1.56 | 64,444.00 | 223,730.00 | 29.70 | 0.14 | 0.0 | 43.36 | 73.20 |
CLASS.6 | 93.8 | 93.8 | 48.2 | 47.96 | 123.00 | 842.25 | 0.04 | 0.01 | 0.0 | 0.02 | 0.07 |
CLASS.7 | 93.8 | 93.8 | 48.2 | 48.00 | 124.75 | 884.75 | 0.04 | 0.01 | 0.0 | 0.02 | 0.07 |
CLASS.8 | 93.8 | 93.8 | 56.2 | 56.25 | 62.25 | 356.50 | 0.03 | 0.00 | 0.0 | 0.01 | 0.04 |
CLASS.9 | 58.3 | 58.3 | 18.3 | 18.22 | 2,008.00 | 16,242.00 | 0.66 | 0.66 | 0.0 | 3.09 | 4.41 |
CLASS.10 | 93.8 | 93.8 | 36.8 | 36.29 | 1,702.00 | 20,640.75 | 1.70 | 0.76 | 0.0 | 1.43 | 3.89 |
NAME | M | N | ZIP | ZLP | VF | AF | TPRE | TLP | NN | TIP | TTOT |
CL_1_25 [log] | 25 | 25 | 8 | 7.06 | 194.00 | 1,065.00 | 0.04 | 0.01 | 0 | 0.03 | 0.09 |
CL_1_50 [log] | 50 | 50 | 15 | 14.42 | 1,010.00 | 7,224.00 | 0.27 | 0.13 | 0 | 0.41 | 0.81 |
CL_1_100 [log] | 100 | 100 | 29 | 28.74 | 5,358.00 | 64,416.00 | 2.29 | 2.29 | 0 | 31.70 | 36.28 |
CL_1_200 [log] | 200 | 200 | 57 | 56.15 | 26,686.00 | 575,629.00 | 20.97 | 24.46 | 0 | 1,328.75 | 1,374.18 |
NAME | M | N | ZIP | ZLP | VF | AF | TPRE | TLP | NN | TIP | TTOT |
CL_2_25 [log] | 25 | 25 | 23 | 23.00 | 6.00 | 34.00 | 0.01 | 0.00 | 0 | 0.00 | 0.01 |
CL_2_50 [log] | 50 | 50 | 48 | 48.00 | 6.00 | 59.00 | 0.01 | 0.00 | 0 | 0.00 | 0.01 |
CL_2_100 [log] | 100 | 100 | 98 | 98.00 | 5.00 | 107.00 | 0.01 | 0.00 | 0 | 0.00 | 0.01 |
CL_2_200 [log] | 200 | 200 | 193 | 193.00 | 13.00 | 231.00 | 0.01 | 0.00 | 0 | 0.00 | 0.01 |
NAME | M | N | ZIP | ZLP | VF | AF | TPRE | TLP | NN | TIP | TTOT |
CL_3_25 [log] | 25 | 25 | 23 | 23.00 | 6.00 | 34.00 | 0.01 | 0.00 | 0 | 0.00 | 0.01 |
CL_3_50 [log] | 50 | 50 | 48 | 48.00 | 6.00 | 59.00 | 0.01 | 0.00 | 0 | 0.00 | 0.01 |
CL_3_100 [log] | 100 | 100 | 98 | 98.00 | 6.00 | 109.00 | 0.01 | 0.00 | 0 | 0.00 | 0.01 |
CL_3_200 [log] | 200 | 200 | 193 | 193.00 | 13.00 | 231.00 | 0.01 | 0.00 | 0 | 0.00 | 0.01 |
NAME | M | N | ZIP | ZLP | VF | AF | TPRE | TLP | NN | TIP | TTOT |
CL_4_25 [log] | 25 | 25 | 4 | 3.12 | 18,301.00 | 83,729.00 | 6.20 | 22.62 | 0 | 21.45 | 50.27 |
NAME | M | N | ZIP | ZLP | VF | AF | TPRE | TLP | NN | TIP | TTOT |
CL_5_25 [log] | 25 | 25 | 2 | 1.56 | 64,444.00 | 223,730.00 | 29.70 | 0.14 | 0 | 43.36 | 73.20 |
NAME | M | N | ZIP | ZLP | VF | AF | TPRE | TLP | NN | TIP | TTOT |
CL_6_25 [log] | 25 | 25 | 13 | 12.33 | 32.00 | 131.00 | 0.01 | 0.00 | 0 | 0.01 | 0.01 |
CL_6_50 [log] | 50 | 50 | 26 | 26.00 | 60.00 | 283.00 | 0.01 | 0.00 | 0 | 0.01 | 0.02 |
CL_6_100 [log] | 100 | 100 | 52 | 52.00 | 122.00 | 713.00 | 0.03 | 0.01 | 0 | 0.01 | 0.05 |
CL_6_200 [log] | 200 | 200 | 102 | 101.50 | 278.00 | 2,242.00 | 0.11 | 0.03 | 0 | 0.05 | 0.19 |
NAME | M | N | ZIP | ZLP | VF | AF | TPRE | TLP | NN | TIP | TTOT |
CL_7_25 [log] | 25 | 25 | 13 | 12.50 | 30.00 | 128.00 | 0.01 | 0.00 | 0 | 0.00 | 0.01 |
CL_7_50 [log] | 50 | 50 | 26 | 25.50 | 64.00 | 314.00 | 0.01 | 0.00 | 0 | 0.01 | 0.03 |
CL_7_100 [log] | 100 | 100 | 52 | 52.00 | 129.00 | 779.00 | 0.03 | 0.01 | 0 | 0.01 | 0.06 |
CL_7_200 [log] | 200 | 200 | 102 | 102.00 | 276.00 | 2,318.00 | 0.12 | 0.03 | 0 | 0.05 | 0.19 |
NAME | M | N | ZIP | ZLP | VF | AF | TPRE | TLP | NN | TIP | TTOT |
CL_8_25 [log] | 25 | 25 | 21 | 21.00 | 7.00 | 38.00 | 0.01 | 0.00 | 0 | 0.00 | 0.01 |
CL_8_50 [log] | 50 | 50 | 37 | 37.00 | 18.00 | 102.00 | 0.01 | 0.00 | 0 | 0.00 | 0.01 |
CL_8_100 [log] | 100 | 100 | 63 | 63.00 | 60.00 | 322.00 | 0.02 | 0.00 | 0 | 0.01 | 0.03 |
CL_8_200 [log] | 200 | 200 | 104 | 104.00 | 164.00 | 964.00 | 0.08 | 0.01 | 0 | 0.01 | 0.10 |
NAME | M | N | ZIP | ZLP | VF | AF | TPRE | TLP | NN | TIP | TTOT |
CL_9_25 [log] | 25 | 25 | 8 | 7.67 | 151.00 | 725.00 | 0.03 | 0.01 | 0 | 0.02 | 0.05 |
CL_9_50 [log] | 50 | 50 | 16 | 16.00 | 703.00 | 3,684.00 | 0.14 | 0.07 | 0 | 0.16 | 0.37 |
CL_9_100 [log] | 100 | 100 | 31 | 31.00 | 5,170.00 | 44,317.00 | 1.81 | 1.91 | 0 | 9.08 | 12.80 |
NAME | M | N | ZIP | ZLP | VF | AF | TPRE | TLP | NN | TIP | TTOT |
CL_10_24 [log] | 24 | 24 | 10 | 10.00 | 39.00 | 269.00 | 0.01 | 0.00 | 0 | 0.01 | 0.02 |
CL_10_51 [log] | 51 | 51 | 21 | 20.50 | 106.00 | 1,239.00 | 0.05 | 0.02 | 0 | 0.03 | 0.11 |
CL_10_99 [log] | 99 | 99 | 39 | 38.22 | 534.00 | 6,627.00 | 0.50 | 0.11 | 0 | 0.30 | 0.91 |
CL_10_201 [log] | 201 | 201 | 77 | 76.42 | 6,129.00 | 74,428.00 | 6.25 | 2.90 | 0 | 5.36 | 14.52 |