Name | /PARTIAL-BIGINT-LIN/wcsp/ driver/normalized-driverlog09_wcsp.wbo |
MD5SUM | e8d7313df49fc885ba8636db08f3e8b8 |
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 | 744 |
Best CPU time to get the best result obtained on this benchmark | 10.9113 |
Max-Satisfiable | |
Max-(Un)Satisfiability was proved | |
Best value of the cost | |
Optimality of the best cost was proved | |
Number of variables | 2872 |
Total number of constraints | 139820 |
Number of soft constraints | 139170 |
Number of constraints which are clauses | 139170 |
Number of constraints which are cardinality constraints (but not clauses) | 650 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 12 |
Top cost | 57492 |
Min constraint cost | 1 |
Max constraint cost | 57492 |
Sum of constraints costs | 7912207592 |
Biggest number in a constraint | 1 |
Number of bits of the biggest number in a constraint | 1 |
Biggest sum of numbers in a constraint | 13 |
Number of bits of the biggest sum of numbers | 4 |
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) | 4094554 | OPTIMUM | 10.9113 | 10.9126 |
toysat 2016-05-02 (complete) | 4093168 | OPTIMUM | 19.1091 | 19.1188 |
Sat4j PB 2.3.6 Resolution PB16 (complete) | 4090396 | OPTIMUM | 255.208 | 252.78 |
Sat4j PB 2.3.6 Res+CP PB16 (complete) | 4091782 | OPTIMUM | 1628.74 | 1168.79 |
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: 744-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