CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.2/
normalized-rand-2-40-11-414-200-85_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.2/
normalized-rand-2-40-11-414-200-85_ext.xml
MD5SUMa4771e86161d4baf1c8807a0cc7f68a2
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.663898
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints414
Maximum constraint arity2
Maximum domain size11
Number of constraints which are defined in extension414
Number of constraints which are defined in intension0
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
cpHydra k_401096591SAT 0.663898 0.669746
cpHydra k_101096590SAT 0.673897 0.672418
Concrete + CSP4J - Tabu Engine 2008-05-301096570SAT 0.700892 0.733531
Mistral-prime 1.3131096585SAT 0.730888 0.740605
MDG-noprobe 2008-06-271096575SAT 0.839871 0.852962
Mistral-option 1.3141096584SAT 1.02984 1.04261
MDG-probe 2008-06-271096574SAT 1.23181 1.2433
bpsolver 2008-06-271096579SAT 4.30734 4.31458
galac E1096583SAT 4.36733 4.43739
Concrete + CPS4J 2008-05-301096572SAT 5.2302 5.30973
casper zito1096587SAT 6.07108 6.12673
Abscon 112v4 ESAC1096589SAT 6.18706 6.25829
Abscon 112v4 AC1096588SAT 7.34388 7.40486
Minion/Tailor 2008-07-041107180SAT 11.5312 11.5661
choco2_dwdeg 2008-06-261096581SAT 17.4233 17.6163
choco2_impwdeg 2008-06-261096580SAT 17.5593 17.7737
SAT4J CSP 2008-06-131096576SAT 20.3239 20.5793
galac M1096582SAT 20.9458 21.1682
Sugar v1.13+minisat1096578SAT 22.1606 22.4753
spider 2008-06-141096573SAT 32.748 33.009
casper zao1096586SAT 37.0614 37.2494
Sugar v1.13+picosat1096577SAT 41.2137 41.7097
Concrete + CSP4J - WMC Engine 2008-05-301096571? (TO) 1800.06 1803.12

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:
1 0 9 0 5 1 10 5 6 2 8 7 2 6 4 0 3 9 0 2 10 8 0 2 9 3 4 6 10 4 4 6 3 2 6 5 3 9 5 0