Benchmark Instance n K Q UB Opt Features
ZIP TGZ
A-n32-k5 31 5 100 784 yes
A-n33-k5 32 5 100 661 yes
A-n33-k6 32 6 100 742 yes
A-n34-k5 33 5 100 778 yes
A-n36-k5 35 5 100 799 yes
A-n37-k5 36 5 100 669 yes
A-n37-k6 36 6 100 949 yes
A-n38-k5 37 5 100 730 yes
A-n39-k5 38 5 100 822 yes
A-n39-k6 38 6 100 831 yes
A-n44-k6 43 6 100 937 yes
A-n45-k6 44 6 100 944 yes
A-n45-k7 44 7 100 1146 yes
A-n46-k7 45 7 100 914 yes
A-n48-k7 47 7 100 1073 yes
A-n53-k7 52 7 100 1010 yes
A-n54-k7 53 7 100 1167 yes
A-n55-k9 54 9 100 1073 yes
A-n60-k9 59 9 100 1354 yes
A-n61-k9 60 9 100 1034 yes
A-n62-k8 61 8 100 1288 yes
A-n63-k9 62 9 100 1616 yes
A-n63-k10 62 10 100 1314 yes
A-n64-k9 63 9 100 1401 yes
A-n65-k9 64 9 100 1174 yes
A-n69-k9 68 9 100 1159 yes
A-n80-k10 79 10 100 1763 yes
ZIP TGZ
B-n31-k5 30 5 100 672 yes
B-n34-k5 33 5 100 788 yes
B-n35-k5 34 5 100 955 yes
B-n38-k6 37 6 100 805 yes
B-n39-k5 38 5 100 549 yes
B-n41-k6 40 6 100 829 yes
B-n43-k6 42 6 100 742 yes
B-n44-k7 43 7 100 909 yes
B-n45-k5 44 5 100 751 yes
B-n45-k6 44 6 100 678 yes
B-n50-k7 49 7 100 741 yes
B-n50-k8 49 8 100 1312 yes
B-n51-k7 50 7 100 1032 yes
B-n52-k7 51 7 100 747 yes
B-n56-k7 55 7 100 707 yes
B-n57-k7 56 7 100 1153 yes
B-n57-k9 56 9 100 1598 yes
B-n63-k10 62 10 100 1496 yes
B-n64-k9 63 9 100 861 yes
B-n66-k9 65 9 100 1316 yes
B-n67-k10 66 10 100 1032 yes
B-n68-k9 67 9 100 1272 yes
B-n78-k10 77 10 100 1221 yes
ZIP TGZ
E-n13-k4 12 4 6000 247 yes
E-n22-k4 21 4 6000 375 yes
E-n23-k3 22 3 4500 569 yes
E-n30-k3 29 3 4500 534 yes
E-n31-k7 30 7 140 379 yes
E-n33-k4 32 4 8000 835 yes
E-n51-k5 50 5 160 521 yes
E-n76-k7 75 7 220 682 yes
E-n76-k8 75 8 180 735 yes
E-n76-k10 75 10 140 830 yes
E-n76-k14 75 14 100 1021 yes
E-n101-k8 100 8 200 815 yes
E-n101-k14 100 14 112 1067 yes
ZIP TGZ
F-n45-k4 44 4 2010 724 yes
F-n72-k4 71 4 30000 237 yes
F-n135-k7 134 7 2210 1162 yes
ZIP TGZ
M-n101-k10 100 10 200 820 yes
M-n121-k7 120 7 200 1034 yes
M-n151-k12 150 12 200 1015 yes
M-n200-k16 199 16 200 1274 yes
M-n200-k17 199 17 200 1275 yes
ZIP TGZ
P-n16-k8 15 8 35 450 yes
P-n19-k2 18 2 160 212 yes
P-n20-k2 19 2 160 216 yes
P-n21-k2 20 2 160 211 yes
P-n22-k2 21 2 160 216 yes
P-n22-k8 21 8 3000 603 yes
P-n23-k8 22 8 40 529 yes
P-n40-k5 39 5 140 458 yes
P-n45-k5 44 5 150 510 yes
P-n50-k7 49 7 150 554 yes
P-n50-k8 49 8 120 631 yes
P-n50-k10 49 10 100 696 yes
P-n51-k10 50 10 80 741 yes
P-n55-k7 54 7 170 568 yes
P-n55-k10 54 10 115 694 yes
P-n55-k15 54 15 70 989 yes
P-n60-k10 59 10 120 744 yes
P-n60-k15 59 15 80 968 yes
P-n65-k10 64 10 130 792 yes
P-n70-k10 69 10 135 827 yes
P-n76-k4 75 4 350 593 yes
P-n76-k5 75 5 280 627 yes
P-n101-k4 100 4 400 681 yes
ZIP TGZ
CMT1 50 5 160 524.61 yes
CMT2 75 10 140 835.26 yes
CMT3 100 8 200 826.14 yes
CMT4 150 12 200 1028.42 yes
CMT5 199 17 200 1291.29 yes
CMT6 50 6 160 555.43 no
CMT7 75 11 140 909.68 no
CMT8 100 9 200 865.95 no
CMT9 150 14 200 1162.55 no
CMT10 199 18 200 1395.85 no
CMT11 120 7 200 1042.12 yes
CMT12 100 10 200 819.56 yes
CMT13 120 11 200 1541.14 no
CMT14 100 11 200 866.37 no
ZIP TGZ
tai75a 75 10 1445 1618.36 yes
tai75b 75 9 1679 1344.62 yes
tai75c 75 9 1122 1291.01 yes
tai75d 75 9 1699 1365.42 yes
tai100a 100 11 1409 2041.34 yes
tai100b 100 11 1842 1939.9 yes
tai100c 100 11 2043 1406.2 yes
tai100d 100 11 1297 1580.46 yes
tai150a 150 15 1544 3055.23 yes
tai150b 150 14 1918 2727.03 yes
tai150c 150 14 2021 2358.66 yes
tai150d 150 14 1874 2645.39 yes
tai385 385 46 65 24366.41 no
ZIP TGZ
Golden_1 240 9 550 5623.47 no
Golden_2 320 10 700 8404.61 no
Golden_3 400 9 900 11036.2 no
Golden_4 480 10 1000 13590 no
Golden_5 200 5 900 6460.98 no
Golden_6 280 7 900 8412.9 no
Golden_7 360 8 900 10102.7 no
Golden_8 440 10 900 11635.3 no
Golden_9 255 14 1000 579.71 no
Golden_10 323 16 1000 735.66 no
Golden_11 399 17 1000 912.03 no
Golden_12 483 19 1000 1101.5 no
Golden_13 252 26 1000 857.19 yes
Golden_14 320 29 1000 1080.55 yes
Golden_15 396 33 1000 1337.87 no
Golden_16 480 36 1000 1611.56 no
Golden_17 240 22 200 707.76 yes
Golden_18 300 27 200 995.13 yes
Golden_19 360 33 200 1365.6 yes
Golden_20 420 38 200 1817.59 yes
ZIP TGZ
Li_21 560 10 1200 16212.83 no
Li_22 600 15 900 14499.04 no
Li_23 640 10 1400 18801.13 no
Li_24 720 10 1500 21389.43 no
Li_25 760 19 900 16668.51 no
Li_26 800 10 1700 23977.73 no
Li_27 840 20 900 17372.64 no
Li_28 880 10 1800 26566.03 no
Li_29 960 10 2000 29154.34 no
Li_30 1040 10 2100 31742.64 no
Li_31 1120 10 2300 34330.94 no
Li_32 1200 11 2500 37159.41 no
ZIP TGZ
X-n101-k25 100 25 206 27591 yes
X-n106-k14 105 14 600 26362 yes
X-n110-k13 109 13 66 14971 yes
X-n115-k10 114 10 169 12747 yes
X-n120-k6 119 6 21 13332 yes
X-n125-k30 124 30 188 55539 yes
X-n129-k18 128 18 39 28940 yes
X-n134-k13 133 13 643 10916 yes
X-n139-k10 138 10 106 13590 yes
X-n143-k7 142 7 1190 15700 yes
X-n148-k46 147 46 18 43448 yes
X-n153-k22 152 22 144 21220 yes
X-n157-k13 156 13 12 16876 yes
X-n162-k11 161 11 1174 14138 yes
X-n167-k10 166 10 133 20557 yes
X-n172-k51 171 51 161 45607 yes
X-n176-k26 175 26 142 47812 yes
X-n181-k23 180 23 8 25569 yes
X-n186-k15 185 15 974 24145 yes
X-n190-k8 189 8 138 16980 yes
X-n195-k51 194 51 181 44225 yes
X-n200-k36 199 36 402 58578 yes
X-n204-k19 203 19 836 19565 yes
X-n209-k16 208 16 101 30656 yes
X-n214-k11 213 11 944 10856 yes
X-n219-k73 218 73 3 117595 yes
X-n223-k34 222 34 37 40437 yes
X-n228-k23 227 23 154 25742 yes
X-n233-k16 232 16 631 19230 yes
X-n237-k14 236 14 18 27042 yes
X-n242-k48 241 48 28 82751 yes
X-n247-k50 246 47 134 37274 yes
X-n251-k28 250 28 69 38684 yes
X-n256-k16 255 16 1225 18839 no
X-n261-k13 260 13 1081 26558 no
X-n266-k58 265 58 35 75478 yes
X-n270-k35 269 35 585 35291 yes
X-n275-k28 274 28 10 21245 yes
X-n280-k17 279 17 192 33503 no
X-n284-k15 283 15 109 20226 no
X-n289-k60 288 60 267 95151 yes
X-n294-k50 293 50 285 47167 no
X-n298-k31 297 31 55 34231 yes
X-n303-k21 302 21 794 21744 no
X-n308-k13 307 13 246 25859 no
X-n313-k71 312 71 248 94044 no
X-n317-k53 316 53 6 78355 yes
X-n322-k28 321 28 868 29848 no
X-n327-k20 326 20 128 27546 no
X-n331-k15 330 15 23 31102 yes
X-n336-k84 335 84 203 139135 no
X-n344-k43 343 43 61 42068 no
X-n351-k40 350 40 436 25928 no
X-n359-k29 358 29 68 51505 no
X-n367-k17 366 17 218 22814 no
X-n376-k94 375 94 4 147713 yes
X-n384-k52 383 52 564 65943 no
X-n393-k38 392 38 78 38269 no
X-n401-k29 400 29 745 66187 no
X-n411-k19 410 19 216 19718 no
X-n420-k130 419 130 18 107798 yes
X-n429-k61 428 61 536 65483 no
X-n439-k37 438 37 12 36391 yes
X-n449-k29 448 29 777 55269 no
X-n459-k26 458 26 1106 24173 no
X-n469-k138 468 138 256 221909 no
X-n480-k70 479 70 52 89458 no
X-n491-k59 490 59 428 66510 no
X-n502-k39 501 39 13 69230 no
X-n513-k21 512 21 142 24201 no
X-n524-k153 523 137 125 154594 yes
X-n536-k96 535 96 371 94988 no
X-n548-k50 547 50 11 86701 no
X-n561-k42 560 42 74 42722 no
X-n573-k30 572 30 210 50719 no
X-n586-k159 585 159 28 190423 no
X-n599-k92 598 92 487 108490 no
X-n613-k62 612 62 523 59556 no
X-n627-k43 626 43 110 62210 no
X-n641-k35 640 35 1381 63737 no
X-n655-k131 654 131 5 106780 yes
X-n670-k130 669 126 129 146477 no
X-n685-k75 684 75 408 68261 no
X-n701-k44 700 44 87 81934 no
X-n716-k35 715 35 1007 43414 no
X-n733-k159 732 159 25 136250 no
X-n749-k98 748 98 396 77365 no
X-n766-k71 765 71 166 114525 no
X-n783-k48 782 48 832 72445 no
X-n801-k40 800 40 20 73331 no
X-n819-k171 818 171 358 158267 no
X-n837-k142 836 142 44 193813 no
X-n856-k95 855 95 9 89007 no
X-n876-k59 875 59 764 99331 no
X-n895-k37 894 37 1816 53946 no
X-n916-k207 915 207 33 329247 no
X-n936-k151 935 151 138 132926 no
X-n957-k87 956 87 11 85482 no
X-n979-k58 978 58 998 119008 no
X-n1001-k43 1000 43 131 72404 no