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

Result page for benchmark
/PARTIAL-BIGINT-LIN/wcsp/
driver/normalized-driverlog09_wcsp.wbo

Jump to solvers results

General information on the benchmark

Name/PARTIAL-BIGINT-LIN/wcsp/
driver/normalized-driverlog09_wcsp.wbo
MD5SUMe8d7313df49fc885ba8636db08f3e8b8
Bench CategoryPARTIAL-BIGINT-LIN (both soft and hard constraints, big integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark744
Best CPU time to get the best result obtained on this benchmark10.9113
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables2872
Total number of constraints139820
Number of soft constraints139170
Number of constraints which are clauses139170
Number of constraints which are cardinality constraints (but not clauses)650
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint12
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 numbers4
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)4094554OPTIMUM 10.9113 10.9126
toysat 2016-05-02 (complete)4093168OPTIMUM 19.1091 19.1188
Sat4j PB 2.3.6 Resolution PB16 (complete)4090396OPTIMUM 255.208 252.78
Sat4j PB 2.3.6 Res+CP PB16 (complete)4091782OPTIMUM 1628.74 1168.79

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: 744
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