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

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

Jump to solvers results

General information on the benchmark

Name/PARTIAL-BIGINT-LIN/wcsp/
spot5/normalized-spot5-1506_wcsp.wbo
MD5SUM8f6297577574dc4387b695354f571fd4
Bench CategoryPARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark354517
Best CPU time to get the best result obtained on this benchmark944.152
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables3000
Total number of constraints25688
Number of soft constraints24748
Number of constraints which are clauses24748
Number of constraints which are cardinality constraints (but not clauses)940
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint4
Top cost 522809
Min constraint cost 1
Max constraint cost 522809
Sum of constraints costs 12447559480
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)4094637OPTIMUM 944.152 944.313
Sat4j PB 2.3.6 Resolution PB16 (complete)4090479MSAT (TO) 1800.06 1795.55
Sat4j PB 2.3.6 Res+CP PB16 (complete)4091865MSAT (TO) 1800.96 899.564
toysat 2016-05-02 (complete)4093251? (TO) 1800.04 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: 354517
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