Name | csp/fapp/fapp22/ normalized-fapp22-1750-9.xml |
MD5SUM | 7c8eb97a2deab43c8771e25856b5f843 |
Bench Category | 2-ARY-INT (binary constraints in intension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 36.6144 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 1750 |
Number of constraints | 32049 |
Maximum constraint arity | 2 |
Maximum domain size | 802 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 32049 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Abscon 112v4 AC (complete) | 2097739 | SAT | 36.6144 | 36.9542 |
Abscon 112v4 ESAC (complete) | 2097740 | SAT | 37.9102 | 38.309 |
Mistral 1.545 (complete) | 2082997 | SAT | 1049.08 | 1055.77 |
SAT4J CSP 2.1.1 (complete) | 2082988 | ? | 0.621905 | 0.680799 |
Concrete DC 2009-07-14 (complete) | 2082992 | ? | 442.131 | 446.396 |
Sugar v1.14.6+minisat (complete) | 2082995 | ? | 655.899 | 669.423 |
Sugar v1.14.6+picosat (complete) | 2082994 | ? | 725.183 | 737.54 |
bpsolver 09 (complete) | 2082998 | ? (exit code) | 12.6731 | 12.7446 |
Concrete 2009-07-14 (complete) | 2082991 | ? (exit code) | 509.423 | 511.761 |
pcs-restart 0.3.2 (complete) | 2082990 | ? (TO) | 1800.11 | 1814.03 |
pcs 0.3.2 (complete) | 2082989 | ? (TO) | 1800.13 | 1812.44 |
Choco2.1.1 2009-06-10 (complete) | 2082993 | ? (TO) | 1800.16 | 1801.04 |
Choco2.1.1b 2009-07-16 (complete) | 2116781 | ? (TO) | 1800.18 | 1802.84 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:2264 -2700 -2882 -2762 -2262 -2448 -2880 -2682 -2566 -2294 -2838 -2542 -2786 -2734 -2690 -2882 -2882 -2486 -2786 -2456 -2574 -2466 -2604 -2494 -2536 -2190 -2494 -2786 -2472 -2342 -2678 -2838 -2774 -2186 -2714 -2120 -2446 -2736 -2526 -2574 -2826 -2448 -2206 -2504 -2842 -2526 -2758 -2574 -2762 -2160 -2668 -2800 -2700 -2880 -2248 -2700 -2256 -2638 -2432 2874 -2762 -2840 2444 -2634 -2568 -2842 -2774 -2446 2352 -2330 -2872 -2600 -2774 -2730 -2190 -2692 -2444 -2526 -2378 -2762 -2526 -2912 -2834 -2588 2750 -2494 2562 -2826 -2786 -2678 -2650 -2586 -2798 -2192 -2550 -2206 -2444 -2700 -2740 -2854 -2692 2718 -2558 -2566 -2140 -2534 -2520 -2758 -2486 -2534 -2786 -2440 -2814 -2408 2748 -2514 -2302 -2294 -2728 -2566 2440 -2892 -2880 -2220 -2432 -2700 -2566 -2226 -2520 -2838 -2800 -2482 2550 -2878 -2374 -2486 2362 -2256 -2174 -2838 -2520 -2818 -2882 -2852 -2230 -2798 -2566 -2854 -2294 -2406 -2920 -2296 -2408 -2786 -2640 -2798 -2526 -2198 -2762 -2456 -2892 -2762 -2544 -2664 -2902 -2858 2158 -2640 -2526 -2734 -2868 -2446 -2450 -2598 -2558 -2426 -2152 -2704 -2226 -2784 -2408 -2920 -2296 2446 -2584 -2740 -2826 -2640 -2408 -2740 -2654 -2768 -2870 2758 -2340 -2448 -2902 -2408 -2740 2880 -2812 -2440 -2446 -2340 -2858 -2190 -2758 -2250 2248 -2338 -2448 -2446 -2366 -2202 -2472 -2752 -2308 -2612 -2628 -2534 -2652 2342 -2342 -2580 -2526 -2494 -2534 2196 2798 -2732 -2880 -2686 -2526 -2700 2736 -2798 2816 -2882 -2652 -2482 -2526 -2880 -2600 -2486 -2780 -2590 -2266 2836 2328 -2396 -2880 2798 2160 -2162 -2776 -2880 2140 -2526 2750 -2690 -2560 -2120 -2544 -2740 -2718 2614 -2504 -2184 -2598 2810 -2910 -2678 -2172 -2160 -2640 -2640 -2230 2386 -2574 -2800 -2730 -2722 -2834 -2440 -2762 -2494 -2160 2504 -2920 -2268 -2566 -2722 -2522 -2740 -2332 -2660 -2526 2866 -2176 -2638 -2758 2730 -2448 -2842 -2542 -2586 2486 -2638 -2722 -2640 -2440 -2650 -2574 -2566 -2722 -2190 -2254 -2444 -2210 -2486 -2910 -2640 -2624 2626 2236 -2254 2798 -2822 -2750 -2700 -2366 -2254 -2698 -2216 -2184 -2882 -2472 -2740 -2448 -2678 -2892 -2616 -2164 -2868 -2722 -2424 -2702 -2786 -2700 -2774 -2230 -2540 -2814 -2700 -2566 -2522 -2614 -2402 -2472 -2640 -2608 -2566 -2230 2572 -2652 -2852 -2230 -2762 -2798 -2808 -2474 -2366 2754 -2446 -2746 -2786 -2824 -2798 -2564 -2566 -2654 -2510 -2366 -2910 -2446 -2122 -2296 -2740 -2336 -2608 -2920 -2472 2178 -2600 2920 -2910 -2146 -2432 -2534 -2762 -2652 2276 -2382 -2600 2692 -2734 -2744 -2654 -2444 -2638 -2446 -2700 -2180 -2900 -2652 -2190 -2256 -2712 -2284 -2802 -2740 2740 -2692 -2842 -2798 -2580 -2746 -2758 -2406 -2228 -2692 -2296 2122 -2446 -2636 -2256 -2446 -2880 -2504 -2774 -2446 -2826 -2566 -2664 -2902 -2282 -2562 -2120 -2560 -2170 -2470 -2440 -2174 -2566 -2526 -2526 -2202 -2636 2362 -2520 -2622 -2828 -2828 -2730 -2774 -2650 -2640 -2444 -2432 2236 -2740 -2446 2504 -2566 -2734 2192 -2520 -2628 -2860 -2128 -2834 -2600 -2226 -2748 -2582 -2242 -2892 2826 -2920 -2362 -2638 -2290 -2910 -2918 -2170 -2774 -2502 -2664 -2130 -2526 -2710 -2294 2392 -2826 -2534 -2366 -2294 -2722 -2762 -2692 -2522 -2510 -2842 -2852 2554 -2526 -2440 -2594 -2494 -2678 -2370 -2880 2486 -2446 2406 -2700 -2852 -2534 -2740 -2880 -2882 -2876 -2838 -2710 -2406 -2362 -2266 2192 -2562 -2486 -2790 -2812 -2166 -2560 2418 2120 -2566 -2802 -2786 -2872 -2852 -2494 -2526 -2496 -2714 -2490 -2638 -2820 -2640 -2874 -2534 -2294 -2440 -2160 -2690 -2382 -2446 2872 -2484 -2406 -2600 -2852 -2254 -2818 -2486 -2690 -2464 -2762 -2798 -2382 -2714 -2230 2820 -2576 -2362 -2168 -2446 -2520 -2448 -2406 -2800 -2122 -2342 -2120 -2264 -2152 -2734 2846 -2480 -2520 -2892 -2742 2566 -2544 -2718 -2862 2616 -2802 -2842 -2566 -2676 -2490 -2692 -2738 -2774 -2618 -2598 -2776 -2580 -2472 -2560 -2568 -2920 -2228 -2232 -2382 -2486 -2798 -2862 -2666 -2574 -2534 -2778 2132 -2880 -2652 -2762 -2598 -2774 -2254 2288 -2366 -2520 -2382 -2692 -2608 -2842 -2650 -2526 -2342 -2858 2196 -2740 -2254 -2534 -2230 -2480 -2790 -2254 -2190 -2598 -2770 -2484 -2296 -2652 -2758 -2600 -2550 2898 -2882 2392 -2738 -2520 -2560 -2774 -2346 2920 -2710 -2576 -2758 -2408 -2692 -2892 2644 -2740 -2190 -2566 -2858 -2842 -2560 -2554 -2700 2788 -2746 -2838 -2566 -2408 -2480 -2798 -2586 -2762 -2160 -2230 -2296 -2256 -2616 -2488 -2254 -2170 -2522 -2852 -2526 -2598 -2692 -2776 -2872 -2892 -2530 -2716 2712 -2852 -2652 -2870 2914 -2440 -2722 -2676 -2406 -2740 -2494 -2628 -2760 -2146 -2228 -2616 -2486 -2448 -2190 -2504 -2510 -2490 2522 -2826 -2190 -2446 2886 -2520 -2840 2738 -2892 -2910 -2778 -2376 2786 -2608 -2910 -2408 -2722 -2250 -2842 -2472 -2242 -2910 -2254 -2256 -2734 -2654 -2546 -2734 -2120 -2250 -2794 -2758 -2302 -2120 2752 -2722 -2818 -2692 -2880 -2296 -2714 -2560 -2842 -2874 -2826 -2230 -2672 -2480 -2600 2188 -2818 -2624 -2594 -2748 -2804 -2684 -2664 -2584 -2778 -2486 -2742 -2406 -2294 2314 -2718 -2704 -2160 -2180 -2786 -2688 -2784 -2372 2600 -2250 -2740 -2762 -2586 -2446 -2690 -2774 -2690 -2874 -2640 -2828 -2762 -2470 -2774 -2722 -2166 -2526 2648 2162 -2446 -2380 -2262 -2838 -2880 -2758 -2652 2346 -2840 -2148 -2566 2606 2644 -2294 -2730 -2776 -2820 -2294 -2774 -2342 -2734 -2446 2164 -2862 -2322 -2154 -2194 -2260 -2700 -2842 -2486 -2882 -2596 -2340 -2562 -2746 -2294 -2798 -2880 -2366 -2852 -2308 -2140 -2486 -2182 -2852 -2892 -2700 -2842 -2692 -2290 2332 -2852 -2638 -2484 -2124 -2880 -2758 -2408 -2870 -2842 -2532 -2312 -2780 -2650 -2656 -2598 -2446 -2786 -2480 -2744 2464 -2304 -2772 -2858 -2722 -2218 -2706 -2722 -2746 -2838 -2774 -2178 2184 -2404 -2870 -2574 -2492 -2408 -2690 -2776 -2818 -2746 -2408 -2816 -2144 -2566 2762 -2406 -2320 -2882 -2544 -2750 -2296 -2600 2148 -2584 -2472 -2650 -2504 -2842 -2432 -2902 -2378 2902 -2842 -2170 -2520 2528 -2862 -2756 2120 -2842 -2144 -2854 -2614 -2406 -2294 2540 -2880 -2600 -2576 -2486 -2316 -2366 -2490 -2758 -2160 -2452 -2862 -2862 -2342 -2734 2600 -2342 -2230 -2824 -2296 -2494 -2340 -2880 -2744 -2784 -2540 -2650 -2798 2470 -2322 2770 -2650 -2566 -2740 -2650 -2600 -2892 -2652 -2526 -2864 -2798 -2674 -2214 -2560 -2828 -2136 -2162 -2614 -2472 -2456 -2662 -2480 -2600 -2686 -2638 -2720 -2526 -2290 -2654 -2618 -2842 -2650 -2382 -2722 2918 -2690 -2650 -2368 -2406 -2370 -2638 -2504 -2652 -2774 2160 -2566 2816 -2256 -2208 -2760 -2626 -2188 2180 -2718 -2334 2482 -2534 -2712 -2432 -2580 -2152 -2700 -2784 -2256 -2408 -2640 2386 -2556 -2840 -2902 -2230 -2560 2204 -2594 -2786 -2370 -2700 -2862 -2368 -2640 -2382 -2690 -2902 -2704 -2540 -2526 -2120 -2186 -2198 -2526 -2210 -2690 -2882 -2726 -2566 -2342 -2532 -2726 -2652 -2406 -2440 -2338 -2124 -2140 -2650 -2920 -2894 -2304 -2502 -2746 -2678 -2382 -2160 -2334 -2282 -2294 -2190 2634 -2406 -2706 -2652 -2158 -2406 -2590 -2408 -2772 -2640 -2256 -2190 -2882 -2480 2292 -2892 -2590 2920 -2526 -2854 -2366 -2870 -2734 -2560 -2242 -2416 -2840 -2494 2534 -2296 -2446 -2480 -2604 -2722 -2566 -2798 -2842 -2714 -2126 -2910 -2230 -2860 -2530 -2564 -2684 -2738 -2160 -2566 -2230 -2342 -2446 -2486 -2640 -2782 -2600 -2786 -2882 -2816 -2776 -2910 -2448 -2744 -2840 -2480 -2450 -2408 -2734 -2214 -2786 -2832 -2670 -2870 -2814 -2294 2138 -2566 -2180 -2542 -2190 -2612 -2882 -2840 -2406 -2198 -2322 -2882 -2840 -2378 -2882 -2494 2120 2120 -2692 -2256 -2746 -2526 -2648 -2880 -2178 -2352 -2600 -2342 -2760 -2526 -2534 -2130 -2800 2274 -2870 -2638 -2444 -2706 -2382 -2700 -2694 -2266 -2762 -2784 -2254 -2542 -2448 -2882 -2902 -2862 -2722 2786 -2526 2124 2160 -2566 -2722 -2692 -2342 -2526 -2840 -2138 -2920 -2486 -2758 -2190 2206 -2428 -2894 -2540 -2342 -2230 -2232 2254 -2172 -2744 -2544 -2852 -2574 -2448 -2674 -2526 -2560 -2638 -2154 -2162 -2496 -2348 -2620 -2524 -2882 -2504 -2560 -2786 -2842 -2382 -2640 -2758 -2366 -2850 -2472 2120 -2638 -2164 -2162 -2566 -2366 -2282 -2676 -2668 -2120 -2776 -2448 2698 -2692 -2740 -2910 2878 -2798 -2560 -2446 -2844 -2294 -2746 -2566 -2526 -2774 -2140 -2448 -2840 -2408 -2598 -2666 -2330 -2734 -2690 -2860 -2190 -2838 -2762 -2578 2404 -2820 -2416 -2194 -2760 -2778 -2892 -2450 -2144 -2380 -2374 -2520 -2254 -2566 -2582 -2786 -2446 -2708 -2342 -2270 -2230 -2614 -2192 -2690 -2448 2328 2872 2876 -2282 -2130 -2252 -2710 -2192 -2230 -2268 -2690 -2208 -2230 -2774 -2254 -2694 -2292 -2504 -2700 -2492 -2682 -2762 -2566 -2798 -2798 -2652 -2526 -2650 -2550 -2526 -2752 -2230 -2838 -2164 -2892 -2190 -2762 -2190 -2256 2180 -2446 -2892 -2142 -2852 -2582 2382 -2446 -2722 2912 -2590 -2544 -2746 2120 -2486 -2798 -2690 -2486 -2722 -2378 2826 -2546 -2526 -2734 -2746 -2366 -2894 -2480 -2892 -2762 -2754 -2700 2834 -2184 -2870 -2842 -2566 -2288 -2292 -2846 -2816 -2860 -2852 -2692 -2526 -2786 -2166 -2630 -2446 -2190 -2484 -2902 -2526 -2598 -2678 -2722 -2566 -2826 -2158 -2382 -2566 -2746 -2882 -2590 -2342 -2854 -2712 -2598 -2788 -2526 -2674 -2180 -2564 -2578 -2746 -2776 -2544 -2534 -2896 -2526 -2468 -2738 -2652 -2370 -2190 -2786 -2130 -2892 -2842 -2230 -2230 -2832 -2338 -2448 -2420 -2382 -2600 -2382 -2494 -2334 -2408 -2186 -2188 -2652 -2690 -2702 -2678 -2634 2330 -2242 -2544 -2886 -2734 -2862 -2448 -2254 -2382 -2566 -2360 -2566 -2446 -2652 -2486 -2692 -2916 2486 -2282 -2342 -2598 -2408 -2176 -2432 -2740 -2520 -2758 -2560 -2598 -2920 -2814 -2816 -2270 -2566 -2132 -2280 -2296 -2560 -2320 -2600 -2788 -2758 -2882 -2652 2528 2602 -2740 -2160 -2518 -2740 -2440 -2406 -2566 -2330 -2826 -2868 -2624 -2712 -2408 -2798 -2628 -2480 -2652 -2700 -2798 -2798 -2574 -2652 -2566 -2640 -2168 -2762 -2722 -2620 -2486 -2862 -2722 -2230 -2798 -2460 -2448 -2336 -2422 -2406 -2190 -2798 2534 -2230 -2750 -2446 -2722 -2586 -2874 -2652 -2870 -2786 2814 -2436 -2382 -2600 -2534 -2526 2866 -2834 -2704 -2920 -2798 -2650 -2722 -2322 -2700 -2378 -2862 -2690 -2568 -2190 -2706 -2774 -2166 -2640 -2734 -2522 -2762 -2870 -2526 -2432 -2692 2798 -2546 -2534 -2566 -2718 -2242 -2740 -2902 2752 -2480 -2880 -2868 -2486 -2566 -2404 -2294 -2526 -2534 -2828 -2160 -2880 -2580 -2490 -2342 -2408 -2652 -2718 -2826 2464 -2480 -2740 -2432 -2226 -2336 -2870 -2534 2208 -2294 -2282 -2486 -2230 -2410 -2526 -2332 2716 -2526 -2598 -2852 -2190 -2842 -2380 2700 -2692 -2638 -2648 -2718 -2544 -2432 -2566 -2588 -2880 -2188 -2448 -2144 -2842 -2160 -2692 -2838 -2560 -2598 -2754 2832 -2446 -2382 -2440 -2692 -2408 -2190 -2856 -2520 -2624 2272 -2448 -2882 -2504 -2920 -2722 -2882 -2910 -2324 -2842 -2334 -2734 -2296 2758 -2852 -2566 -2566 -2580 -2230 -2472 -2526 -2870 -2296 -2920 -2520 -2544 -2514 -2798 -2880 2758 -2418 -2864 -2694 -2120 -2380 -2600 -2254 2486 2432 2486 -2744 -2824 -2242 -2382 2300 -2294 -2690