CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/fapp/fapp22/
normalized-fapp22-1750-9.xml

Jump to solvers results

General information on the benchmark

Namecsp/fapp/fapp22/
normalized-fapp22-1750-9.xml
MD5SUM7c8eb97a2deab43c8771e25856b5f843
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark36.6144
Satisfiable
(Un)Satisfiability was proved
Number of variables1750
Number of constraints32049
Maximum constraint arity2
Maximum domain size802
Number of constraints which are defined in extension0
Number of constraints which are defined in intension32049
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Abscon 112v4 AC (complete)2097739SAT 36.6144 36.9542
Abscon 112v4 ESAC (complete)2097740SAT 37.9102 38.309
Mistral 1.545 (complete)2082997SAT 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

Additionnal information

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