PB'16 competition: WBO track: solvers results per benchmarks

Result page for benchmark
/PARTIAL-BIGINT-LIN/wcsp/
spot5/normalized-spot5-1407_wcsp.wbo

Jump to solvers results

General information on the benchmark

Name/PARTIAL-BIGINT-LIN/wcsp/
spot5/normalized-spot5-1407_wcsp.wbo
MD5SUM40cd4a5e56e00d16aaea7172056030a1
Bench CategoryPARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints)
Best result obtained on this benchmarkMSAT
Best cost obtained on this benchmark459626
Best CPU time to get the best result obtained on this benchmark1800.01
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables3412
Total number of constraints38047
Number of soft constraints36990
Number of constraints which are clauses36990
Number of constraints which are cardinality constraints (but not clauses)1057
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint4
Top cost 635869
Min constraint cost 1
Max constraint cost 635869
Sum of constraints costs 22849316645
Biggest number in a constraint 2
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 5
Number of bits of the biggest sum of numbers3
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
NaPS 1.02 (complete)4094634MSAT (TO) 1800.01 1800.3
Sat4j PB 2.3.6 Resolution PB16 (complete)4090476MSAT (TO) 1800.04 1789.46
Sat4j PB 2.3.6 Res+CP PB16 (complete)4091862MSAT (TO) 1800.69 899.567
toysat 2016-05-02 (complete)4093248? (TO) 1800.05 1800.41

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

cost of falsified constraints: 459626
Solution found:
-x2000 -x2001 x2002 -x2003 -x2004 -x2005 x2006 -x2007 -x2008 -x2009 x2010 -x2011 -x2012 -x2013 x2014 -x2015 -x2016 -x2017 x2018 -x2019
-x2020 -x2021 x2022 x2023 -x2024 -x2025 -x2026 -x2027 -x2028 -x2029 x2030 -x2031 -x2032 x2033 -x2034 -x2035 x2036 -x2037 x2038 -x2039 x2040
-x2041 x2042 -x2043 -x2044 -x2045 -x2046 -x2047 x2048 -x2049 -x2050 -x2051 x2052 -x2053 x2054 -x2055 -x2056 -x2057 x2058 -x2059 -x2060
-x2061 x2062 -x2063 -x2064 -x2065 x2066 -x2067 -x2068 -x2069 x2070 -x2071 -x2072 -x2073 x2074 -x2075 -x2076 -x2077 x2078 x2079 -x2080 -x2081
-x2082 -x2083 -x2084 -x2085 x2086 -x2087 -x2088 x2089 -x2090 -x2091 x2092 -x2093 x2094 x2095 -x2096 -x2097 x2098 -x2099 x2100 -x2101 -x2102
-x2103 x2104 x2105 -x2106 -x2107 -x2108 x2109 -x2110 -x2111 x2112 -x2113 x2114 -x2115 -x2116 x2117 -x2118 -x2119 -x2120 -x2121 x2122 x2123
-x2124 -x2125 -x2126 -x2127 -x2128 -x2129 x2130 -x2131 x2132 -x2133 x2134 -x2135 x2136 -x2137 x2138 -x2139 -x2140 x2141 -x2142 -x2143 -x2144
-x2145 x2146 -x2147 -x2148 x2149 -x2150 -x2151 -x2152 -x2153 x2154 -x2155 -x2156 -x2157 x2158 -x2159 -x2160 -x2161 -x2162 x2163 -x2164
-x2165 x2166 -x2167 -x2168 -x2169 -x2170 -x2171 x2172 -x2173 x2174 -x2175 x2176 -x2177 -x2178 -x2179 x2180 -x2181 -x2182 x2183 -x2184 -x2185
x2186 -x2187 x2188 -x2189 x2190 -x2191 x2192 x2193 -x2194 -x2195 -x2196 -x2197 -x2198 x2199 -x2200 -x2201 -x2202 x2203 -x2204 x2205 -x2206
-x2207 -x2208 -x2209 x2210 -x2211 -x2212 -x2213 x2214 -x2215 x2216 -x2217 x2218 -x2219 -x2220 -x2221 -x2222 x2223 -x2224 x2225 -x2226 -x2227
-x2228 -x2229 x2230 -x2231 x2232 -x2233 -x2234 -x2235 -x2236 -x2237 x2238 -x2239 -x2240 x2241 -x2242 -x2243 x2244 x2245 -x2246 -x2247 -x2248
-x2249 x2250 -x2251 -x2252 -x2253 x2254 -x2255 -x2256 -x2257 x2258 -x2259 -x2260 -x2261 x2262 -x2263 x2264 x2265 -x2266 -x2267 -x2268 -x2269
x2270 -x2271 x2272 -x2273 x2274 -x2275 x2276 -x2277 -x2278 -x2279 x2280 -x2281 -x2282 -x2283 x2284 -x2285 -x2286 -x2287 x2288 -x2289 -x2290
-x2291 x2292 -x2293 x2294 x2295 -x2296 x2297 -x2298 -x2299 -x2300 -x2301 x2302 -x2303 -x2304 -x2305 x2306 -x2307 -x2308 -x2309 x2310 -x2311
-x2312 -x2313 x2314 -x2315 x2316 -x2317 -x2318 x2319 -x2320 -x2321 -x2322 -x2323 -x2324 x2325 -x2326 -x2327 -x2328 -x2329 x2330 -x2331
-x2332 -x2333 x2334 -x2335 -x2336 -x2337 x2338 -x2339 -x2340 -x2341 x2342 -x2343 -x2344 -x2345 x2346 -x2347 -x2348 -x2349 x2350 -x2351
-x2352 -x2353 x2354 -x2355 -x2356 -x2357 x2358 -x2359 -x2360 -x2361 x2362 -x2363 -x2364 -x2365 x2366 -x2367 -x2368 -x2369 x2370 -x2371
-x2372 -x2373 x2374 -x2375 -x2376 -x2377 x2378 -x2379 -x2380 -x2381 x2382 -x2383 -x2384 -x2385 x2386 -x2387 -x2388 -x2389 x2390 -x2391
-x2392 -x2393 x2394 -x2395 -x2396 -x2397 x2398 -x2399 -x2400 -x2401 x2402 -x2403 -x2404 -x2405 x2406 -x2407 -x2408 -x2409 x2410 -x2411
-x2412 -x2413 x2414 -x2415 -x2416 -x2417 x2418 -x2419 -x2420 -x2421 x2422 -x2423 -x2424 -x2425 x2426 -x2427 -x2428 -x2429 x2430 -x2431
-x2432 -x2433 x2434 -x2435 -x2436 -x2437 x2438 -x2439 -x2440 -x2441 x2442 -x2443 -x2444 -x2445 x2446 -x2447 -x2448 -x2449 x2450 -x2451
-x2452 -x2453 x2454 -x2455 -x2456 -x2457 x2458 -x2459 -x2460 -x2461 x2462 x2463 -x2464 -x2465 -x2466 -x2467 x2468 -x2469 -x2470 -x2471
-x2472 -x2473 x2474 -x2475 -x2476 x2477 -x2478 -x2479 -x2480 -x2481 x2482 -x2483 -x2484 -x2485 x2486 -x2487 -x2488 -x2489 x2490 -x2491
-x2492 -x2493 x2494 -x2495 -x2496 -x2497 x2498 -x2499 -x2500 -x2501 x2502 -x2503 -x2504 -x2505 x2506 -x2507 -x2508 -x2509 x2510 -x2511
-x2512 -x2513 x2514 -x2515 -x2516 -x2517 x2518 -x2519 -x2520 -x2521 x2522 -x2523 -x2524 -x2525 x2526 -x2527 -x2528 -x2529 x2530 -x2531
-x2532 -x2533 x2534 -x2535 -x2536 -x2537 x2538 -x2539 -x2540 -x2541 x2542 -x2543 -x2544 -x2545 x2546 -x2547 -x2548 -x2549 x2550 -x2551
-x2552 -x2553 x2554 -x2555 -x2556 -x2557 x2558 -x2559 -x2560 -x2561 x2562 -x2563 -x2564 -x2565 x2566 -x2567 -x2568 -x2569 x2570 -x2571
-x2572 -x2573 x2574 -x2575 -x2576 -x2577 x2578 -x2579 -x2580 -x2581 x2582 -x2583 -x2584 -x2585 x2586 -x2587 -x2588 -x2589 x2590 -x2591
-x2592 -x2593 x2594 -x2595 -x2596 -x2597 x2598 -x2599 x2600 -x2601 -x2602 -x2603 -x2604 -x2605 x2606 -x2607 -x2608 -x2609 x2610 -x2611
-x2612 -x2613 x2614 -x2615 -x2616 -x2617 x2618 -x2619 -x2620 -x2621 x2622 x2623 -x2624 -x2625 -x2626 -x2627 -x2628 x2629 -x2630 -x2631
-x2632 -x2633 x2634 -x2635 -x2636 -x2637 x2638 -x2639 -x2640 -x2641 x2642 -x2643 -x2644 -x2645 x2646 -x2647 -x2648 -x2649 x2650 -x2651
-x2652 -x2653 x2654 -x2655 -x2656 -x2657 x2658 -x2659 -x2660 -x2661 x2662 -x2663 -x2664 -x2665 x2666 -x2667 -x2668 -x2669 x2670 -x2671
-x2672 -x2673 x2674 -x2675 -x2676 -x2677 x2678 -x2679 -x2680 -x2681 x2682 x2683 -x2684 -x2685 -x2686 -x2687 -x2688 x2689 -x2690 -x2691
-x2692 -x2693 x2694 -x2695 -x2696 -x2697 x2698 -x2699 -x2700 -x2701 x2702 -x2703 -x2704 -x2705 x2706 -x2707 -x2708 -x2709 x2710 -x2711 x2712
-x2713 -x2714 -x2715 -x2716 -x2717 x2718 -x2719 -x2720 -x2721 x2722 -x2723 -x2724 -x2725 x2726 x2727 -x2728 -x2729 -x2730 -x2731 -x2732
x2733 -x2734 -x2735 -x2736 -x2737 x2738 -x2739 -x2740 -x2741 x2742 -x2743 -x2744 -x2745 x2746 -x2747 -x2748 -x2749 x2750 -x2751 -x2752
-x2753 x2754 x2755 -x2756 -x2757 -x2758 -x2759 x2760 -x2761 -x2762 -x2763 -x2764 -x2765 x2766 -x2767 -x2768 x2769 -x2770 -x2771 -x2772
-x2773 x2774 x2775 -x2776 -x2777 -x2778 -x2779 x2780 -x2781 -x2782 -x2783 -x2784 -x2785 x2786 -x2787 -x2788 -x2789 x2790 -x2791 -x2792 x2793
-x2794 -x2795 x2796 -x2797 -x2798 -x2799 -x2800 -x2801 x2802 -x2803 -x2804 -x2805 x2806 x2807 -x2808 -x2809 -x2810 -x2811 -x2812 -x2813
x2814 -x2815 -x2816 -x2817 x2818 -x2819 -x2820 -x2821 x2822 -x2823 -x2824 -x2825 x2826 -x2827 -x2828 -x2829 x2830 -x2831 -x2832 -x2833 x2834
-x2835 -x2836 -x2837 x2838 -x2839 -x2840 -x2841 x2842 x2843 -x2844 -x2845 -x2846 -x2847 x2848 -x2849 -x2850 -x2851 -x2852 -x2853 x2854
-x2855 -x2856 -x2857 x2858 -x2859 -x2860 -x2861 x2862 -x2863 -x2864 x2865 -x2866 -x2867 -x2868 -x2869 x2870 -x2871 -x2872 -x2873 x2874 x2875
-x2876 -x2877 -x2878 x2879 -x2880 -x2881 -x2882 -x2883 -x2884 -x2885 x2886 -x2887 -x2888 x2889 -x2890 -x2891 x2892 -x2893 -x2894 x2895
-x2896 -x2897 -x2898 -x2899 -x2900 -x2901 x2902 -x2903 -x2904 -x2905 x2906 -x2907 -x2908 -x2909 x2910 -x2911 -x2912 -x2913 x2914 -x2915
-x2916 x2917 -x2918 -x2919 -x2920 -x2921 x2922 x2923 -x2924 -x2925 -x2926 -x2927 -x2928 -x2929 x2930 -x2931 -x2932 -x2933 x2934 -x2935
-x2936 -x2937 x2938 -x2939 -x2940 -x2941 x2942 -x2943 -x2944 -x2945 x2946 -x2947 -x2948 -x2949 x2950 -x2951 -x2952 -x2953 x2954 -x2955 x2956
-x2957 -x2958 -x2959 -x2960 x2961 -x2962 -x2963 -x2964 -x2965 x2966 x2967 -x2968 -x2969 -x2970 -x2971 -x2972 -x2973 x2974 -x2975 -x2976
-x2977 x2978 -x2979 -x2980 -x2981 x2982 -x2983 -x2984 -x2985 x2986 -x2987 -x2988 -x2989 x2990 -x2991 -x2992 -x2993 x2994 -x2995 x2996 -x2997
-x2998 -x2999 -x3000 x3001 -x3002 -x3003 -x3004 -x3005 x3006 -x3007 -x3008 -x3009 x3010 -x3011 -x3012 -x3013 x3014 -x3015 -x3016 -x3017
x3018 x3019 -x3020 -x3021 -x3022 -x3023 -x3024 -x3025 x3026 -x3027 -x3028 -x3029 x3030 -x3031 -x3032 -x3033 x3034 -x3035 x3036 -x3037 -x3038
-x3039 x3040 -x3041 x3042 -x3043 -x3044 -x3045 -x3046 x3047 -x3048 x3049 -x3050 -x3051 -x3052 -x3053 x3054 -x3055 x3056 -x3057 -x3058 -x3059
-x3060 x3061 -x3062 x3063 -x3064 -x3065 -x3066 -x3067 -x3068 -x3069 x3070 -x3071 -x3072 x3073 -x3074 -x3075 -x3076 x3077 -x3078 -x3079 x3080
-x3081 -x3082 -x3083 x3084 -x3085 -x3086 -x3087 x3088 -x3089 -x3090 x3091 -x3092 -x3093 -x3094 -x3095 -x3096 -x3097 x3098 -x3099 -x3100
-x3101 x3102 -x3103 -x3104 -x3105 x3106 -x3107 x3108 -x3109 -x3110 -x3111 -x3112 -x3113 x3114 -x3115 -x3116 -x3117 x3118 -x3119 -x3120
-x3121 x3122 -x3123 -x3124 -x3125 x3126 -x3127 x3128 -x3129 -x3130 x3131 -x3132 -x3133 -x3134 -x3135 x3136 -x3137 -x3138 -x3139 x3140 -x3141
x3142 -x3143 x3144 x3145 -x3146 -x3147 -x3148 -x3149 x3150 -x3151 -x3152 -x3153 x3154 -x3155 x3156 -x3157 -x3158 -x3159 x3160 -x3161 x3162
-x3163 x3164 -x3165 x3166 -x3167 -x3168 -x3169 x3170 -x3171 -x3172 -x3173 x3174 -x3175 -x3176 -x3177 x3178 -x3179 -x3180 -x3181 x3182 -x3183
x3184 -x3185 x3186 x3187 -x3188 -x3189 x3190 -x3191 x3192 -x3193 -x3194 -x3195 x3196 -x3197 -x3198 -x3199 x3200 -x3201 -x3202 -x3203 x3204
-x3205 -x3206 -x3207 x3208 -x3209 x3210 -x3211 x3212 -x3213 x3214 x3215 -x3216 -x3217 x3218 -x3219 -x3220 -x3221 x3222 -x3223 -x3224 -x3225
x3226 -x3227 x3228 -x3229 x3230 -x3231 -x3232 -x3233 x3234 -x3235 x3236 -x3237 x3238 -x3239 x3240 -x3241 x3242 -x3243 -x3244 -x3245 x3246
-x3247 -x3248 -x3249 x3250 -x3251 -x3252 -x3253 x3254 -x3255 -x3256 -x3257 x3258 x3259 -x3260 -x3261 x3262 -x3263 x3264 -x3265 x3266 -x3267
-x3268 -x3269 x3270 -x3271 x3272 -x3273 x3274 -x3275 x3276 -x3277 -x3278 -x3279 x3280 -x3281 -x3282 -x3283 x3284 -x3285 -x3286 -x3287 x3288
-x3289 -x3290 -x3291 x3292 -x3293 -x3294 -x3295 x3296 -x3297 -x3298 -x3299 x3300 -x3301 -x3302 -x3303 x3304 -x3305 -x3306 -x3307 x3308
-x3309 -x3310 -x3311 x3312 -x3313 -x3314 -x3315 x3316 -x3317 -x3318 -x3319 x3320 x3321 -x3322 -x3323 -x3324 -x3325 -x3326 -x3327 x3328
-x3329 -x3330 -x3331 x3332 -x3333 x3334 -x3335 -x3336 -x3337 -x3338 -x3339 x3340 -x3341 -x3342 -x3343 x3344 -x3345 -x3346 -x3347 x3348
-x3349 -x3350 -x3351 x3352 -x3353 -x3354 -x3355 x3356 -x3357 -x3358 -x3359 x3360 x3361 -x3362 -x3363 -x3364 -x3365 -x3366 -x3367 x3368
-x3369 x3370 -x3371 -x3372 -x3373 -x3374 -x3375 x3376 -x3377 -x3378 x3379 -x3380 -x3381 -x3382 -x3383 x3384 -x3385 -x3386 -x3387 x3388
-x3389 -x3390 -x3391 x3392 -x3393 -x3394 -x3395 x3396 -x3397 -x3398 -x3399 x3400 -x3401 -x3402 -x3403 x3404 -x3405 -x3406 -x3407 x3408
-x3409 -x3410 -x3411 x3412