Name | /PARTIAL-BIGINT-LIN/wcsp/ spot5/normalized-spot5-1506_wcsp.wbo |
MD5SUM | 8f6297577574dc4387b695354f571fd4 |
Bench Category | PARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints) |
Best result obtained on this benchmark | MOPT |
Best cost obtained on this benchmark | 354517 |
Best CPU time to get the best result obtained on this benchmark | 944.152 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 3000 |
Total number of constraints | 25688 |
Number of soft constraints | 24748 |
Number of constraints which are clauses | 24748 |
Number of constraints which are cardinality constraints (but not clauses) | 940 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 4 |
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 numbers | 3 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
NaPS 1.02 (complete) | 4094637 | OPTIMUM | 944.152 | 944.313 |
Sat4j PB 2.3.6 Resolution PB16 (complete) | 4090479 | MSAT (TO) | 1800.06 | 1795.55 |
Sat4j PB 2.3.6 Res+CP PB16 (complete) | 4091865 | MSAT (TO) | 1800.96 | 899.564 |
toysat 2016-05-02 (complete) | 4093251 | ? (TO) | 1800.04 | 1800.41 |
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: 354517x2000 -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