COCONUT Benchmark Complexity classes and associated problem ordering http://www.mat.univie.ac.at/~neum/glopt/coconut/probclasses.txt Version A Please quote the version when publishing results using the benchmark. ==================================================================== label = problem label in one of the three libraries n = number of variables m = number of constraints LIBRARY1_tiny (lib1s1) label n m ----------------- 1064 2 1 1065 2 1 1062 2 1 1112 2 1 1067 2 1 1068 2 1 1063 2 1 1116 3 1 1113 3 1 1111 3 1 1245 3 1 1114 3 1 1066 3 1 1115 3 1 1069 3 2 1070 3 3 1038 3 3 1022 3 10 1204 4 1 1091 4 2 1093 4 2 1086 4 2 1100 4 2 1061 4 4 1030 4 5 1032 4 5 1037 4 5 1033 4 5 1255 5 3 1089 5 3 1094 5 3 1087 5 3 1101 5 3 1024 5 3 1019 5 4 1082 5 4 1046 5 6 1040 5 6 1047 5 6 1043 5 6 1105 5 8 1106 5 8 1048 6 2 1216 6 4 1149 6 5 1150 6 5 1148 6 5 1117 6 6 1263 6 6 1222 6 6 1099 6 7 1059 6 7 1039 6 8 1042 6 8 1044 6 8 1107 6 9 1050 7 3 1088 7 4 1085 7 4 1146 7 5 1147 7 5 1084 7 5 1151 7 5 1118 7 6 1171 7 6 1096 7 6 1052 7 6 1034 7 7 1060 7 7 1041 7 10 1031 7 10 1045 7 10 1074 8 7 1095 8 15 1211 9 3 1098 9 5 1102 9 5 1081 9 7 1058 9 7 1097 9 7 1078 9 7 1168 9 8 1167 9 8 1194 9 9 LIBRARY1_small (lib1s2) label n m ----------------- 1090 10 4 1092 10 4 1205 10 4 1192 10 5 1072 10 7 1073 10 7 1071 10 7 1035 10 16 1057 11 2 1054 11 6 1237 11 8 1103 11 8 1170 11 10 1156 11 10 1158 11 10 1164 11 10 1165 11 12 1053 11 12 1256 11 17 1036 11 18 1020 12 5 1104 12 10 1190 13 10 1083 13 10 1108 13 18 1051 14 10 1154 14 13 1159 14 13 1003 14 13 1109 14 16 1002 15 8 1143 15 9 1162 15 13 1155 15 13 1142 16 12 1169 17 13 1079 17 14 1166 17 16 1163 17 18 1254 18 11 1141 18 13 1110 18 18 1193 19 22 1189 21 8 1049 21 11 1055 21 11 1160 21 20 1238 21 23 1196 22 8 1138 23 11 1076 23 17 1161 24 22 1056 25 11 1139 25 11 1206 25 21 1080 28 20 1157 28 30 1191 30 26 1153 31 1 1001 31 15 1195 32 25 1075 33 20 1244 34 23 1266 35 30 1203 39 29 1257 40 28 1264 42 26 1229 43 9 1145 43 31 1021 44 39 1240 51 3 1239 51 3 1231 51 325 1140 53 26 1119 56 32 1122 56 82 1144 63 41 1018 63 42 1077 63 54 1188 64 25 1217 65 80 1265 66 13 1023 71 58 1027 76 26 1152 76 46 1137 79 46 1242 80 32 1202 96 78 1201 96 78 1029 98 71 LIBRARY1_large (lib1s3) label n m ----------------- 1241 101 53 1232 101 1275 1014 102 52 1017 103 52 1223 104 77 1243 109 32 1129 111 72 1131 111 77 1132 111 77 1133 111 77 1130 111 77 1134 111 77 1128 116 73 1124 116 77 1126 116 77 1224 117 97 1127 121 82 1135 127 93 1136 127 94 1125 142 109 1028 151 51 1006 200 201 1230 201 5050 1015 203 102 1210 257 201 1004 280 243 1005 280 243 1025 301 101 1010 304 201 1253 308 253 1178 357 274 1179 357 274 1176 357 274 1177 357 274 1007 400 401 1016 403 202 1207 507 401 1262 519 288 1249 563 403 1026 601 201 1011 604 401 1250 608 503 1187 666 610 1008 800 801 LIBRARY1_huge (lib1s4) label n m ----------------- 1208 1007 801 1246 1113 803 1175 1200 1198 1012 1204 801 1251 1208 1003 1183 1304 1299 1184 1316 1210 1219 1405 1 1259 1409 5 1235 1416 1393 1215 1506 1498 1009 1600 1601 1209 2007 1601 1247 2213 1603 1172 2400 2398 1013 2404 1601 1252 2408 2003 1227 2506 2496 1228 2506 2496 1123 2511 3775 1180 2604 2599 1185 2616 2410 1198 2705 1 1199 2705 1 1220 2705 1 1260 2709 5 1236 2816 2793 1212 3006 2998 1200 4005 1 1221 4005 1 1261 4009 5 1248 4413 3203 1173 4800 4798 1225 5006 4996 1181 5204 5199 1186 5216 4810 1197 5305 1 1218 5305 1 1258 5309 5 1233 5616 5593 1213 6006 5998 1120 7511 1948 1174 9600 9598 1226 10006 9996 1182 10404 10399 1234 11216 11193 1214 12006 11998 1121 15637 3156 LIBRARY2_tiny (lib2s1) label n m ----------------- 2051 1 0 2432 2 0 2489 2 0 2657 2 0 2297 2 0 2643 2 0 2069 2 0 2317 2 0 2091 2 0 2127 2 0 2071 2 0 2276 2 0 2146 2 0 2508 2 0 2440 2 0 2033 2 0 2220 2 0 2483 2 0 2443 2 0 2469 2 0 2438 2 0 2144 2 0 2468 2 0 2145 2 0 2488 2 0 2721 2 0 2169 2 0 2658 2 0 2671 2 0 2314 2 0 2662 2 0 2106 2 0 2316 2 0 2315 2 0 2318 2 0 2149 2 0 2302 2 0 2303 2 0 2307 2 0 2227 2 1 2322 2 1 2704 2 1 2077 2 1 2435 2 1 2482 2 1 2473 2 1 2319 2 1 2326 2 1 2370 2 1 2334 2 1 2645 2 1 2009 2 1 2325 2 1 2320 2 1 2323 2 1 2697 2 1 2308 2 1 2396 2 1 2324 2 1 2299 2 2 2332 2 2 2296 2 2 2331 2 2 2335 2 2 2298 2 2 2078 2 2 2111 2 2 2330 2 2 2327 2 2 2616 2 2 2309 2 2 2693 2 2 2617 2 2 2321 2 2 2251 2 2 2724 2 2 2723 2 2 2725 2 2 2659 2 2 2674 2 2 2706 2 2 2328 2 2 2329 2 2 2048 2 2 2371 2 3 2310 2 3 2311 2 3 2337 2 3 2660 2 3 2333 2 3 2312 2 5 2336 2 5 2623 2 501 2668 2 5000 2667 2 5000 2665 2 10000 2666 2 10000 2720 3 0 2218 3 0 2293 3 0 2338 3 0 2049 3 0 2715 3 0 2198 3 0 2719 3 0 2266 3 0 2490 3 0 2035 3 0 2284 3 0 2050 3 0 2595 3 0 2599 3 0 2285 3 0 2148 3 0 2601 3 0 2267 3 0 2597 3 0 2028 3 0 2147 3 0 2374 3 1 2005 3 1 2397 3 1 2348 3 1 2372 3 1 2376 3 1 2350 3 1 2082 3 1 2349 3 1 2341 3 1 2431 3 1 2343 3 1 2342 3 1 2339 3 1 2340 3 1 2377 3 1 2344 3 1 2375 3 2 2084 3 2 2085 3 2 2602 3 2 2727 3 2 2684 3 2 2678 3 2 2470 3 2 2606 3 2 2346 3 2 2445 3 2 2373 3 2 2491 3 2 2492 3 2 2476 3 2 2347 3 2 2090 3 2 2345 3 2 2378 3 2 2596 3 3 2605 3 3 2600 3 3 2639 3 3 2594 3 3 2598 3 3 2286 3 3 2248 3 3 2300 3 3 2096 3 3 2099 3 3 2100 3 3 2722 3 3 2477 3 3 2095 3 3 2716 3 3 2143 3 3 2495 3 4 2113 3 5 2474 3 6 2265 3 12 2010 3 15 2532 3 1002 2533 3 1002 2698 3 10000 2301 4 0 2568 4 0 2563 4 0 2566 4 0 2555 4 0 2571 4 0 2622 4 0 2008 4 0 2282 4 0 2006 4 0 2351 4 0 2072 4 0 2446 4 0 2281 4 0 2561 4 0 2573 4 0 2557 4 0 2007 4 1 2379 4 1 2354 4 1 2313 4 1 2398 4 1 2381 4 2 2355 4 2 2380 4 2 2089 4 2 2352 4 2 2356 4 3 2382 4 3 2385 4 3 2353 4 3 2384 4 4 2383 4 4 2234 4 4 2433 4 5 2357 4 6 2288 4 7 2039 4 7 2534 4 1002 2669 4 10000 2670 4 10000 2246 5 0 2358 5 0 2552 5 0 2399 5 1 2081 5 1 2092 5 1 2386 5 2 2362 5 2 2359 5 2 2086 5 2 2361 5 2 2088 5 2 2080 5 3 2364 5 3 2366 5 3 2387 5 3 2391 5 3 2389 5 3 2388 5 3 2390 5 3 2360 5 3 2079 5 3 2392 5 3 2083 5 3 2087 5 3 2363 5 3 2507 5 3 2365 5 3 2126 5 4 2125 5 4 2644 5 4 2472 5 4 2607 5 4 2430 5 5 2394 5 10 2494 5 20 2393 5 21 2221 5 22 2222 5 102 2223 5 502 2567 6 0 2037 6 0 2280 6 0 2581 6 0 2572 6 0 2584 6 0 2562 6 0 2556 6 0 2578 6 0 2036 6 0 2587 6 0 2290 6 0 2400 6 1 2367 6 1 2484 6 2 2401 6 2 2405 6 4 2404 6 4 2403 6 4 2395 6 4 2402 6 4 2696 6 6 2289 6 6 2368 6 6 2123 6 8 2451 6 9 2592 6 15 2277 6 42 2124 6 100 2121 6 200 2122 6 2654 2559 7 0 2429 7 1 2408 7 2 2406 7 2 2150 7 4 2407 7 4 2409 7 4 2369 7 4 2410 7 5 2646 7 5 2412 7 5 2411 7 5 2194 7 229 2535 7 1002 2292 8 0 2574 8 0 2586 8 0 2570 8 0 2564 8 0 2579 8 0 2580 8 0 2588 8 0 2575 8 0 2576 8 0 2003 8 0 2585 8 0 2647 8 0 2013 8 0 2554 8 0 2589 8 0 2565 8 0 2560 8 0 2582 8 0 2583 8 0 2569 8 0 2558 8 0 2414 8 1 2002 8 5 2413 8 5 2415 8 6 2291 8 8 2026 8 10 2025 8 10 2485 8 16 2195 8 278 2196 8 503 2577 9 0 2526 9 0 2416 9 6 2712 9 8 2114 9 9 2418 9 10 2498 9 13 2417 9 13 2193 9 215 LIBRARY2_small (lib2s2) label n m ----------------- 2294 10 0 2012 10 0 2228 10 0 2070 10 0 2419 10 0 2168 10 0 2422 10 3 2421 10 3 2420 10 3 2154 10 5 2531 10 6 2245 10 8 2423 10 8 2424 10 11 2553 11 0 2603 11 2 2635 12 0 2612 12 1 2611 12 1 2614 12 1 2610 12 1 2613 12 1 2471 12 7 2604 12 10 2275 13 9 2425 13 14 2642 14 2 2426 15 5 2112 15 11 2487 15 11 2427 15 17 2428 16 8 2641 17 11 2229 19 8 2661 20 0 2640 20 14 2142 20 15 2141 20 15 2447 20 1001 2478 21 20 2479 21 40 2213 22 22 2216 22 22 2306 24 14 2283 25 0 2287 25 25 2449 25 28 2546 27 6 2434 28 21 2151 29 23 2001 30 0 2210 30 15 2542 30 29 2714 31 0 2683 31 20 2467 31 31 2093 32 11 2538 32 20 2549 36 20 2152 36 66 2261 44 34 2305 45 14 2137 46 31 2029 47 77 2027 49 15 2105 50 0 2103 50 0 2219 50 0 2052 50 0 2699 50 0 2295 50 0 2053 50 0 2250 51 50 2726 58 50 2620 60 29 2621 60 29 2499 60 32 2138 61 0 2140 61 0 2139 61 1 2118 61 20 2170 61 24 2263 61 36 2262 61 36 2497 64 0 2115 65 59 2269 65 256 2541 66 55 2192 75 1 2475 81 158 2695 83 91 2004 84 42 2189 85 1 2268 90 0 2448 90 78 2190 96 1 2453 97 33 2677 97 33 2521 97 1273 2274 99 150 LIBRARY2_large (lib2s3) label n m ----------------- 2014 100 0 2530 100 0 2529 100 0 2233 100 0 2279 100 0 2011 100 0 2480 100 0 2713 100 0 2232 100 0 2230 100 0 2442 100 0 2591 100 0 2102 100 0 2528 100 0 2304 100 12 2155 100 50 2710 100 99 2711 100 99 2709 100 99 2264 100 125 2200 100 200 2211 101 101 2212 101 101 2215 101 101 2214 101 101 2205 110 0 2204 110 0 2208 110 0 2201 110 0 2207 110 55 2203 110 55 2202 110 55 2206 110 55 2191 111 1 2672 117 64 2631 118 0 2539 118 80 2540 118 80 2225 120 0 2224 120 0 2226 120 0 2633 120 0 2444 127 903 2703 142 75 2625 143 166 2628 143 166 2630 146 0 2632 155 0 2116 157 134 2681 194 72 2682 194 96 2136 196 151 2439 201 150 2638 202 102 2544 203 100 2254 250 498 2278 288 180 2493 319 270 2153 327 264 2705 343 313 2624 384 351 2627 384 351 2686 432 108 2685 434 96 2068 450 360 2209 462 231 2626 467 356 2629 467 356 2689 468 108 2691 468 108 2687 468 108 2094 496 166 2247 500 0 2619 500 0 2545 517 256 2690 540 126 2692 540 126 2688 540 126 2648 593 801 2450 600 1 2238 650 0 2239 650 0 2240 650 0 2235 650 0 2236 650 0 2237 650 0 2252 699 349 2253 699 349 2673 720 263 2183 735 490 2097 882 0 2502 900 600 2135 906 667 LIBRARY2_huge (lib2s4) label n m ----------------- 2441 1000 0 2074 1000 0 2655 1000 0 2654 1000 0 2618 1000 0 2101 1000 0 2199 1000 0 2593 1000 0 2038 1000 0 2522 1000 0 2523 1000 0 2590 1000 0 2104 1000 0 2649 1000 0 2656 1000 0 2031 1000 0 2249 1000 1 2515 1000 250 2517 1000 250 2516 1000 250 2514 1000 500 2512 1000 500 2132 1000 500 2513 1000 500 2518 1000 750 2520 1000 750 2519 1000 750 2664 1000 999 2615 1000 1000 2064 1001 0 2505 1024 0 2241 1024 0 2503 1024 0 2504 1024 0 2506 1024 0 2098 1024 0 2242 1024 0 2481 1095 730 2496 1122 1040 2537 1202 800 2536 1202 800 2244 1240 4412 2181 1485 990 2180 1485 990 2182 1485 990 2107 1499 1000 2197 2000 0 2718 2000 1999 2045 2002 1002 2047 2002 1002 2046 2002 1002 2044 2005 1001 2040 2005 1001 2043 2005 1001 2041 2005 1001 2042 2005 1001 2034 2230 1112 2501 2500 700 2157 3000 0 2167 3000 0 2166 3000 0 2161 3000 0 2160 3000 0 2165 3000 0 2164 3000 0 2159 3000 0 2158 3000 0 2156 3000 0 2162 3000 0 2163 3000 0 2067 3375 0 2024 3873 1000 2023 3873 1000 2022 3873 1000 2021 3873 1000 2543 4003 2000 2065 4900 0 2066 4900 0 2110 4970 0 2108 4970 0 2109 4970 0 2243 5000 0 2120 5000 0 2217 5000 0 2075 5000 0 2032 5000 0 2076 5000 0 2016 5000 0 2030 5000 0 2015 5000 0 2500 5000 0 2171 5000 0 2172 5000 0 2694 5000 5000 2608 5184 4900 2609 5184 4900 2184 5994 3996 2058 6907 6900 2055 6907 6900 2063 6907 6900 2061 6907 6900 2057 6907 6900 2054 6907 6900 2062 6907 6900 2059 6907 6900 2060 6907 6900 2258 7566 3844 2259 7566 3844 2260 7566 3844 2257 7566 3844 2117 8997 7000 2187 9998 4999 2524 9999 0 2702 10000 0 2073 10000 0 2452 10000 0 2527 10000 0 2231 10000 0 2653 10000 0 2178 10000 0 2717 10000 0 2652 10000 0 2510 10000 0 2525 10000 0 2130 10000 0 2680 10000 0 2650 10000 0 2651 10000 0 2129 10000 0 2177 10000 0 2634 10000 0 2176 10000 0 2173 10000 0 2509 10000 0 2511 10000 0 2663 10000 0 2174 10000 0 2128 10000 0 2131 10000 0 2119 10000 0 2175 10000 0 2437 10000 2 2436 10000 2 2133 10000 2500 2271 10000 5000 2272 10000 5000 2270 10000 5000 2273 10000 5000 2188 10000 5000 2679 10000 5001 2134 10000 7500 2636 10002 5000 2459 10002 10000 2455 10002 10000 2454 10002 10000 2460 10002 10000 2462 10002 10000 2456 10002 10000 2458 10002 10000 2457 10002 10000 2465 10002 10000 2463 10002 10000 2461 10002 10000 2464 10002 10000 2550 10003 5000 2548 10003 5000 2551 10003 5000 2547 10005 5000 2255 13284 6724 2256 13284 6724 2056 13807 13800 2179 14985 9990 2185 14996 9997 2186 14996 9997 2637 15003 10002 2466 15625 0 2707 17997 12000 2708 19997 14000 2676 20000 10001 2700 20000 10002 2701 20000 10002 2675 20000 20000 2017 20192 9996 2020 20192 9996 2018 20200 9996 2019 20200 9996 2486 50000 0 LIBRARY3_tiny (lib3s1) label n m ----------------- 3160 1 1 3315 1 1 3236 1 1 3023 1 2 3109 2 1 3233 2 1 3116 2 1 3208 2 1 3247 2 1 3022 2 1 3305 2 1 3111 2 1 3169 2 1 3132 2 1 3167 2 2 3227 2 2 3221 2 2 3091 2 2 3081 2 2 3170 2 2 3086 2 2 3102 2 2 3104 2 2 3060 2 2 3044 2 2 3177 2 2 3186 2 2 3277 2 2 3274 2 2 3273 2 2 3079 2 2 3011 2 2 3143 2 2 3012 2 2 3061 2 2 3295 2 3 3261 2 4 3179 2 4 3100 2 4 3110 2 5 3003 2 5 3245 2 5 3272 2 5 3057 2 6 3257 2 10 3301 2 10 3269 3 1 3304 3 1 3262 3 1 3014 3 2 3281 3 2 3058 3 2 3256 3 2 3311 3 2 3292 3 2 3291 3 2 3268 3 2 3117 3 3 3007 3 3 3097 3 3 3237 3 3 3038 3 3 3185 3 3 3141 3 3 3036 3 3 3202 3 3 3037 3 3 3322 3 3 3239 3 3 3028 3 3 3054 3 3 3042 3 3 3222 3 3 3189 3 3 3077 3 3 3136 3 3 3052 3 3 3035 3 3 3326 3 4 3329 3 4 3287 3 5 3242 4 1 3207 4 1 3324 4 1 3313 4 1 3099 4 1 3309 4 3 3033 4 4 3068 4 4 3203 4 4 3229 4 4 3217 4 4 3090 4 4 3066 4 4 3223 4 4 3137 4 4 3240 4 4 3020 4 4 3134 4 4 3211 4 4 3152 4 4 3041 4 4 3165 4 4 3133 4 4 3053 4 4 3206 4 4 3019 4 4 3075 4 4 3308 4 4 3138 4 4 3238 4 4 3080 4 4 3212 4 5 3184 4 5 3288 4 5 3316 4 5 3241 4 5 3026 4 5 3210 4 6 3059 4 7 3002 4 8 3048 4 8 3248 4 13 3249 4 14 3283 5 1 3209 5 1 3293 5 2 3250 5 3 3172 5 4 3300 5 4 3173 5 4 3175 5 4 3174 5 4 3204 5 5 3120 5 5 3031 5 5 3153 5 5 3218 5 5 3027 5 5 3144 5 5 3107 5 5 3093 5 5 3142 5 5 3224 5 5 3032 5 5 3135 5 5 3230 5 5 3071 5 6 3085 5 7 3302 5 10 3258 5 10 3176 5 16 3049 5 17 3050 5 17 3226 5 199 3266 6 1 3265 6 2 3264 6 4 3161 6 5 3296 6 5 3252 6 5 3289 6 5 3215 6 6 3154 6 6 3168 6 6 3219 6 6 3029 6 6 3231 6 6 3255 6 6 3199 6 6 3094 6 6 3119 6 6 3064 6 6 3145 6 6 3157 6 6 3162 6 6 3166 6 8 3200 6 9 3051 6 12 3171 7 5 3146 7 7 3155 7 7 3095 7 7 3130 7 7 3220 7 7 3158 7 7 3074 7 13 3280 7 14 3112 8 1 3076 8 2 3113 8 4 3307 8 5 3163 8 7 3149 8 8 3096 8 8 3101 8 8 3147 8 8 3131 8 8 3092 8 8 3156 8 8 3070 8 8 3105 8 8 3067 8 8 3062 8 8 3178 8 8 3039 8 8 3040 8 8 3065 8 8 3082 8 8 3016 8 10 3046 8 23 3055 8 24 3318 9 5 3228 9 7 3164 9 8 3021 9 9 3214 9 9 3225 9 9 3106 9 9 3069 9 9 3063 9 9 3216 9 9 3205 9 9 3073 9 10 3251 9 18 LIBRARY3_small (lib3s2) label n m ----------------- 3232 10 1 3018 10 1 3276 10 1 3243 10 1 3328 10 2 3244 10 3 3279 10 4 3278 10 4 3188 10 5 3047 10 9 3139 10 10 3150 10 10 3190 10 10 3182 10 10 3121 10 10 3180 10 10 3151 10 10 3034 10 10 3183 10 10 3234 10 10 3140 10 10 3181 10 10 3072 10 10 3006 10 11 3310 10 11 3159 10 12 3088 11 12 3087 11 17 3246 11 241 3235 12 1 3115 12 3 3201 12 7 3285 12 12 3148 12 12 3187 12 12 3297 12 15 3253 12 22 3056 13 42 3323 14 16 3294 15 15 3043 16 12 3213 16 16 3045 16 41 3078 20 20 3009 20 20 3282 20 20 3124 20 20 3191 20 20 3254 21 3 3321 24 10 3267 24 15 3290 24 24 3118 29 29 3103 30 1 3194 31 32 3325 32 14 3299 37 36 3284 39 20 3271 40 17 3126 40 40 3192 40 40 3298 42 44 3089 42 196 3303 49 16 3270 49 27 3015 49 274 3025 50 1 3024 50 5 3312 50 45 3306 60 121 3196 61 62 3260 64 67 3314 65 1 3129 80 80 3193 80 80 3013 84 4 LIBRARY3_large (lib3s3) label n m ----------------- 3114 100 1 3263 100 1 3017 100 1 3286 100 13 3320 116 104 3197 121 122 3275 150 51 3123 160 160 3030 200 105 3198 241 242 3319 247 699 3098 299 203 3084 300 1 3125 320 320 3004 350 840 3005 350 840 3195 481 482 3010 540 666 3001 623 1192 3128 640 640 3008 730 18 3327 929 553 LIBRARY3_huge (lib3s4) label n m ----------------- 3108 1000 1 3317 1024 129 3122 1280 1280 3083 1707 2381 3259 2002 2004 3127 5120 5120