CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/fapp/fapp25/
normalized-fapp25-2230-4.xml

Jump to solvers results

General information on the benchmark

Namecsp/fapp/fapp25/
normalized-fapp25-2230-4.xml
MD5SUMfc409cb8b4f9cf04e2dbeb29fe62b8ed
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 benchmark28.9386
Satisfiable
(Un)Satisfiability was proved
Number of variables2230
Number of constraints18971
Maximum constraint arity2
Maximum domain size302
Number of constraints which are defined in extension0
Number of constraints which are defined in intension18971
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Abscon 112v4 ESAC1087043SAT 28.9386 29.1579
Abscon 112v4 AC1087042SAT 29.2765 29.467
Mistral-prime 1.3131087039SAT 55.8535 55.8731
MDG-noprobe 2008-06-271087029SAT 55.9845 56.0079
MDG-probe 2008-06-271087028SAT 71.2742 71.9065
cpHydra k_401087045SAT 95.4365 96.7736
cpHydra k_101087044SAT 95.5225 96.3197
Concrete + CSP4J - Tabu Engine 2008-05-301087025SAT 134.668 136.014
Concrete + CSP4J - WMC Engine 2008-05-301087026SAT 140.858 141.633
Concrete + CPS4J 2008-05-301087027SAT 235.441 236.661
Mistral-option 1.3141087038SAT 465.272 468.842
SAT4J CSP 2008-06-131087030? 366.45 368.925
Sugar v1.13+picosat1087031? 455.422 463.504
Sugar v1.13+minisat1087032? 466.208 475.577
galac E1087037? (problem) 0.412936 0.509998
galac M1087036? (problem) 0.554915 0.646032
casper zito1087041? (TO) 1800.05 1803.03
bpsolver 2008-06-271087033? (TO) 1800.06 1811.52
casper zao1087040? (TO) 1800.09 1804.76
choco2_impwdeg 2008-06-261087034? (TO) 1800.21 1808.05
choco2_dwdeg 2008-06-261087035? (TO) 1800.21 1814.03
Minion/Tailor 2008-07-041105564Wrong UNSAT 20.9038 21.0584

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:
2260 2520 2500 2428 2256 -2500 2288 2384 -2220 -2372 2396 2688 2820 -2220 -2260 2820 2488 2572 2756 2272 2468 2492 2656 2260 -2260 2268 2684
-2548 2660 2260 2780 2352 2232 -2788 2820 2816 2748 2260 2460 -2372 -2680 2412 -2440 2792 2288 -2260 2608 2220 2304 2308 -2724 -2760 2580
2272 2480 -2448 2780 2540 -2728 -2340 -2732 -2752 -2528 -2636 -2676 2432 -2672 2716 2324 2352 -2260 2524 -2624 -2780 2412 -2560 2260 2820
2372 2820 -2684 -2732 2704 -2776 -2820 -2308 -2820 2392 2620 2220 2220 2516 2348 -2624 -2300 2692 2780 2484 2776 -2388 2588 2668 2264 2676
-2820 2632 2636 2404 2492 2792 2356 2508 2476 -2780 -2332 2268 2780 2524 2600 -2404 2540 -2476 2788 -2260 2640 -2428 2748 2768 -2372 -2480
2376 2644 2788 2644 2328 2352 2260 -2820 2308 -2460 -2696 2728 -2260 2248 -2260 2280 2440 2372 2484 -2244 -2776 2620 2400 -2548 2672 2516
2260 2220 2708 2496 2820 2728 2260 2440 2520 -2684 -2620 2704 -2780 2820 2396 2540 -2368 2400 2220 -2396 -2804 2508 -2636 2736 2276 -2684
-2644 -2820 -2432 -2672 2764 -2820 2632 -2248 -2508 2220 2372 2660 2560 2228 2280 2348 -2288 2616 -2800 2760 2424 2584 -2608 2452 -2572 2220
-2644 2240 -2464 2288 -2780 -2644 -2220 2224 -2304 -2396 -2252 -2260 -2568 2480 2544 -2492 -2632 2344 2712 2256 -2588 -2220 2552 -2220 2584
-2756 -2732 2712 -2404 -2284 -2452 2536 -2800 2356 2288 2460 -2384 -2272 2616 2656 2684 2544 2540 2508 -2624 2676 2584 2540 -2492 2556 2508
2548 2300 -2292 2476 2692 -2376 -2460 2260 2488 2576 2264 -2732 2364 -2260 -2752 2480 2820 2768 2236 -2760 2636 -2228 2296 2680 2412 2628
2236 -2680 2712 2780 -2548 2712 2488 -2396 2504 2224 2688 2248 2240 2768 2616 -2820 -2764 -2712 2220 -2636 2220 2784 -2260 -2504 2816 2516
-2772 2332 2220 2628 -2524 2524 2820 2328 2628 2728 -2604 -2220 2396 2632 -2260 2500 -2260 2716 -2320 -2520 -2608 2692 2492 2260 -2532 -2460
2332 -2556 -2244 2236 2472 2564 2572 -2768 -2332 2220 -2516 -2604 -2608 2312 -2404 -2328 2220 2804 2576 2528 -2440 -2780 -2640 -2788 2608
2728 -2760 -2548 2464 2456 2276 2220 -2820 2352 2260 2388 -2352 2324 -2796 -2744 2536 -2616 2464 2312 2420 2568 2628 -2820 -2264 -2544 -2820
2392 2296 -2260 2648 2724 2732 2260 2220 2260 2568 2444 -2588 -2224 -2672 -2676 -2600 2684 2600 -2576 -2580 2708 2312 2660 2284 2332 2220
2440 -2564 -2712 2620 -2744 2232 2536 -2312 2260 2780 -2616 2260 -2444 2568 2240 -2264 2708 2476 2600 -2260 -2428 2564 2676 2428 2316 2456
-2320 2540 -2780 -2820 2220 2644 2568 -2476 2492 -2636 2780 2220 2808 2372 2420 2452 2328 -2668 2440 -2220 -2276 2476 2544 2364 2564 2392
2456 -2340 2780 2312 2716 -2420 -2260 2588 2820 2232 -2400 -2596 -2688 2632 2220 -2820 2368 -2560 -2416 2608 2260 -2612 2748 2308 2748 2652
2284 2400 -2580 2748 2376 2692 -2280 2260 2352 -2652 -2220 -2600 2280 2220 2220 -2304 2540 2220 2328 -2252 2780 2392 2468 -2220 -2560 2440
2632 2468 2532 2524 2516 2456 2768 -2812 -2656 2432 -2620 2556 -2268 2468 2780 2448 -2780 2264 -2220 2580 2260 -2456 -2400 2552 2444 2808
2636 -2720 -2596 2536 2564 -2432 -2540 2464 -2352 2280 2220 2660 2296 -2640 2604 -2372 -2564 2240 -2260 2220 -2800 -2280 -2580 -2480 -2264
2312 -2780 2780 2260 -2820 2628 2220 2676 -2264 2780 -2528 2512 2428 -2484 2220 2472 -2752 2352 2584 2344 -2752 2536 -2820 2660 2260 -2636
2720 2788 2688 2352 2220 2636 2440 2692 2376 2464 2780 2444 -2388 2284 -2268 -2268 2436 2220 2404 2724 2820 -2684 2508 2680 2332 -2240 2372
2220 -2668 2712 -2440 2260 2812 2664 2328 -2404 2220 2500 -2364 -2288 2644 2820 2260 2628 2600 2440 2428 2780 -2524 2560 -2652 2624 2700
-2820 2672 2316 2244 2352 -2756 2484 2472 -2684 -2820 2724 2288 -2732 2516 2708 -2820 2640 2412 2356 2440 -2404 2300 2220 -2452 2496 2648
2708 2672 -2820 -2276 2464 2220 -2520 2524 2672 2484 2368 2692 2516 2520 -2620 2648 2332 -2508 2780 2348 2592 2780 2724 2220 -2252 2596
-2260 -2540 -2516 2328 2676 2428 2424 -2700 -2272 2460 2652 -2220 -2820 -2812 2684 -2660 2264 2456 -2228 -2752 -2352 2732 2820 -2376 2820
2444 2820 2268 -2304 -2820 -2404 2592 -2376 2256 -2372 2520 2640 -2448 -2676 2436 2392 -2264 2340 2320 -2596 2780 2504 2220 2808 2344 2300
2352 -2592 -2332 2572 2300 -2220 2448 -2348 2220 2264 -2284 2504 2616 2220 2588 2352 -2820 2260 -2564 2356 2684 2504 -2384 2220 2788 2312
2248 -2660 2260 2568 2392 2260 -2448 -2468 -2260 -2260 -2260 -2228 2780 2552 2224 2548 -2304 2604 2588 -2780 2244 -2352 -2220 2408 2420 2428
2560 2588 2604 -2564 -2680 -2736 2764 2556 2616 2284 -2820 2556 2580 2536 2756 2220 2264 2220 2576 2308 2432 2260 2492 2480 2564 2548 2392
2628 2308 2248 -2820 2676 -2708 -2672 -2424 -2576 -2500 2360 -2668 -2820 2300 2600 -2220 2584 -2780 2268 2356 -2260 2272 2220 2528 -2808
2500 2288 -2800 -2508 2780 2408 2280 -2548 2576 2796 -2260 -2768 2260 2820 -2700 2220 2268 -2716 -2500 2260 2676 -2360 2780 -2508 2696 2260
2780 -2820 -2488 2732 -2292 -2532 -2276 -2512 -2352 -2540 -2424 -2736 2780 2560 2220 -2596 2332 2288 2504 -2688 -2260 2268 2372 2728 -2820
-2260 -2780 2560 -2560 -2544 2608 2648 -2568 2260 2732 -2220 2684 -2692 2300 -2516 2820 2468 2768 2692 -2444 -2260 2396 2308 -2508 2736 2528
2348 -2820 2704 -2572 2440 2684 -2312 2780 2524 -2320 2344 2448 2276 -2576 -2312 -2644 2600 2560 2676 2804 2524 -2504 2604 2776 2768 2340
2756 2780 2468 2416 2260 2352 2656 2772 -2764 2644 2612 2664 2416 -2476 2552 2740 2644 -2588 2244 -2680 -2276 -2260 2712 2700 2220 2372 2744
-2528 2480 2780 2448 2668 -2244 -2560 -2780 2260 2260 2764 2624 2544 2592 -2568 2304 2232 2312 -2424 -2644 2620 2368 -2708 2796 2572 2260
2420 2440 2672 2716 -2820 -2764 2712 2316 2400 -2608 -2560 -2360 2328 2440 -2520 2288 2564 2672 -2820 2796 2664 -2440 -2320 2328 2748 2772
2288 2532 2512 2356 2668 -2736 2748 2320 2508 -2272 2424 2780 -2260 2392 2728 2304 2516 2480 2384 2692 2616 -2360 -2636 2780 2292 -2296 2556
2720 2312 2260 2220 2772 2732 2292 2780 2344 2728 -2660 2576 -2292 -2460 2364 2804 2596 2488 2772 2632 -2388 2260 -2288 2484 -2480 2508 2224
-2704 2476 -2748 2292 2268 2736 2260 2404 2532 2780 -2412 2732 2668 2444 -2704 2780 2436 2464 2220 -2416 2504 2332 -2780 -2672 2780 2228
-2780 -2252 2476 -2516 -2468 -2780 -2780 2508 -2468 2312 2664 -2232 -2260 2452 2628 2380 2636 -2240 2676 2260 -2388 2596 2260 -2488 2628
2584 2780 2396 2524 2640 2260 2528 2780 -2472 -2392 2220 2660 2676 -2220 2780 -2708 -2460 2436 -2780 2408 2408 2520 2520 2460 2480 2556 2220
-2588 2368 2392 2500 2336 -2260 2260 -2432 -2560 2704 2220 2468 2520 2648 2384 -2260 2260 -2392 2612 -2784 2220 -2356 -2820 -2464 -2536 2408
2656 -2700 -2220 2220 2324 -2560 -2336 2656 -2496 -2544 -2676 -2800 2476 -2220 2480 -2480 2820 2568 2220 -2312 2260 2260 2392 -2820 2764
2676 2676 2408 2608 -2504 2780 2724 2424 2240 2380 2332 -2556 2520 -2484 2744 -2292 -2408 -2280 -2328 2752 -2392 2280 2696 -2716 -2260 2768
2780 2280 2624 -2476 -2320 -2508 -2444 2640 2432 2704 -2820 -2488 2272 2592 -2444 2660 -2708 -2632 2648 -2588 -2492 -2260 2424 2260 2512
-2616 2656 2748 -2244 2384 -2780 2780 -2704 2636 2552 2336 2228 -2580 2800 -2608 2596 2260 2276 2340 2728 -2576 -2376 2396 -2428 2220 2688
2736 2260 2428 -2576 2460 2312 -2548 2448 -2372 -2260 -2272 2352 2604 -2220 -2300 2548 -2484 2556 -2700 -2820 2268 -2616 -2412 -2768 2400
-2416 -2748 2260 -2672 2600 2552 2472 2820 2260 -2260 2260 2348 2456 -2820 -2516 2576 -2292 2220 2352 -2780 2380 2620 -2492 2512 -2644 2684
2260 -2744 2580 -2408 2336 2820 2780 2256 2332 2664 2328 2672 -2464 -2820 -2440 -2388 2332 2820 2220 2632 2704 2540 2352 2732 2616 -2612
-2820 -2652 2268 2632 2584 2220 -2308 2588 2260 2360 2632 -2260 -2644 -2620 2220 2808 2492 -2392 -2392 -2708 2220 2352 -2820 2568 2600 2556
-2380 -2556 2220 2576 2220 2564 2260 -2636 2544 2652 2340 -2720 -2392 2780 -2524 2220 2736 -2536 2372 -2692 2260 2260 2720 2520 2348 -2356
-2664 2368 -2260 -2780 2572 2556 2820 -2540 -2752 -2820 2780 -2820 2644 2220 -2820 -2260 -2504 2796 -2780 -2760 -2480 2400 -2620 -2220 -2752
-2664 2408 2220 -2260 2324 -2756 -2468 -2232 -2524 -2364 2512 -2596 -2820 2676 2328 2780 -2440 2692 -2260 2260 2664 -2592 2636 2484 2576
2328 2556 2732 -2408 2392 -2596 -2820 2312 2220 2656 2696 -2256 -2700 2428 2728 2524 2400 -2388 2696 -2692 2304 2768 2328 2548 -2784 2568
2604 2752 -2260 2264 2236 2552 2600 2376 2808 -2700 2564 -2256 2780 -2336 2504 2444 2272 2596 -2580 -2372 2820 2768 2348 2260 -2320 2732
-2356 2564 -2580 2548 2568 2552 2780 2260 2412 -2592 2248 -2220 2652 2272 2700 2380 -2596 2436 2344 2596 2428 -2296 2780 2332 2616 -2544
2576 2356 -2588 -2324 2372 -2820 -2340 -2548 -2260 2296 2448 -2220 2220 -2376 2780 2448 2276 2368 2264 2220 2516 2452 -2680 2388 -2220 2636
2728 2716 2620 2504 2460 2544 2436 2620 -2420 -2820 2220 -2684 -2360 2624 -2344 -2260 2692 2616 -2604 2220 2728 2636 2820 -2348 -2820 2360
2624 -2336 2780 2220 -2372 -2436 -2692 2716 2716 -2252 2352 2512 2296 -2764 2324 -2492 2244 -2396 -2320 2312 2220 2352 -2744 -2488 2656 2692
2252 2760 -2652 -2308 -2580 2664 -2580 2220 2780 2596 2412 2408 -2604 2516 2384 2468 -2388 2512 2340 2636 -2284 2264 2796 -2768 -2512 2748
2688 -2412 2628 2300 2232 2260 -2220 -2820 -2260 2272 2448 2660 -2380 2816 -2540 2220 2440 -2332 -2364 2220 2584 -2432 -2548 2372 2220 -2532
-2364 2432 -2220 -2736 2228 2416 -2820 -2548 2720 2260 2476 2412 2484 2492 2512 -2612 2296 -2220 -2260 -2292 2264 -2792 -2532 2456 -2660
2772 2572 -2692 -2584 -2612 -2820 2780 -2220 -2524 2756 2600 2220 2260 -2564 -2704 -2336 -2608 2468 2692 -2384 2780 2632 -2356 2564 -2556
2284 2620 -2572 -2432 2820 2468 2780 -2260 2220 2472 -2532 2220 2748 2536 -2312 -2360 2472 -2644 2400 2600 2220 2220 2348 2520 2276 2300
2780 -2820 2428 2408 2272 -2348 -2436 -2820 -2300 -2268 2552 2800 2476 2400 2672 -2284 2560 2392 2788 2636 -2580 2536 -2764 -2636 -2808 2408
2576 2640 2288 2220 2220 -2428 2480 -2548 2568 2676 2684 2780 -2308 2260 2260 2448 2636 -2628 2348 -2380 2220 2748 -2512 -2348 2336 2260
-2820 -2368 2408 -2316 -2440 2516 2524 2316 -2348 2468 2416 -2668 2696 2492 2260 2220 -2588 2372 2224 2264 2552 -2260 -2780 2220 -2740 2560
2260 2244 -2552 2632 -2784 -2572 2712 2692 -2504 2260 2796 2220 2780 -2472 -2260 -2480 -2260 2760 2260 2640 2400 2312 -2608 -2820 -2288
-2688 2792 -2296 2500 -2820 2352 2780 2428 2696 2772 -2532 2732 2308 2500 2616 2564 2648 2348 2756 2628 2404 -2228 2820 2220 2276 2220 2264
-2612 -2760 2692 2440 -2524 2596 -2396 2340 -2496 2668 2792 -2292 -2416 2780 -2220 2640 -2260 -2236 2780 2268 2780 2672 2720 2540 2572 2512
-2692 2220 -2664 -2280 2304 2288 2496 2644 2420 -2644 2576 -2400 2620 2480 2768 -2600 2264 2668 2220 2368 -2676 2284 2520 2616 -2260 -2372
2508 -2760 2220 -2576 2780 2604 -2568 -2304 -2260 -2236 -2380 -2624 2728 -2700 2372 2396 2328 2340 2820 -2636 -2820 -2764 2368 2304 -2768
-2540 2448 2260 -2720 -2220 -2600 -2444 -2260 -2664 -2612 2352 2712 2468 2788 -2500 -2692 2492 2748 2680 -2408 2808 2596 2336 -2820 -2688
2568 2416 2220 -2220 2500 -2512 -2224 2724 -2820 2228 2532 -2224 -2768 2420 2568 2312 2500 2544 2568 -2532 2668 2780 -2400 2452 2272 2352
2224 2724 2608 -2760 -2300 2464 -2304 2312 -2420 -2540 -2652 2220 2260 -2612 2392 2472 2704 2472 2260 2396 2408 2296 2628 2552 2496 2804
-2780 -2448 2520 -2480 2648 2260 -2580 -2780 -2604 2236 2732 2532 -2592 2464 2780 2384 2264 -2220 2780 2564 2252 2556 2640 -2528 2260 2500
2648 2244 2632 2752 2464 2564 2220 2256 2620 -2444 -2468 2236 2744 2448 2260 2332 2260 2280 2588 -2636 -2432 -2316 2364 -2288 -2492 2260
-2272 -2352 2248 2340 2260 2388 -2780 2308 -2756 -2260 -2544 -2412 -2380 -2252 2820 2820 2488 2596 2788 2580 2220 2668 -2480 2228 2408 2260
-2648 -2340 2260 -2608 -2452 2440 2220 2780 2780 2532 2220 2392 2236 2536 2220 -2524 -2696 2768 -2220 -2528 2540 -2476 -2220 2272 2260 -2580
2732 2488 2264 -2260 -2452 2604 2356 -2780 -2476 -2440 -2580 2220 2360 2820 -2820 2220 -2676 -2696 -2260 2312 2744 2820 -2548 -2480 2440
-2220 2260 2220 2768 2504 2508 2788 2468 2760 2528 2448 2324 2592 2400 2236 2296 2276 2452 2340 -2732 2756 -2820 -2820 2364 -2436 2556 2660
-2660 -2780 -2516 2288 2260 2368 -2432 2436 2776 -2608 -2504 -2500 -2580 2224 -2320 2232 2260 2768 2220 2564 -2752 -2516 2220 2436 2564 2604
2796 2744 2380 2456