CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.5/
normalized-rand-2-40-25-180-500-51_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.5/
normalized-rand-2-40-25-180-500-51_ext.xml
MD5SUM5b5beb70e74e6a32c1422b3e70ec8d80
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 benchmark4.49431
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints180
Maximum constraint arity2
Maximum domain size25
Number of constraints which are defined in extension180
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
MDG-probe 2008-06-271097278SAT 4.49431 4.53821
MDG-noprobe 2008-06-271097279SAT 4.5963 4.64818
Mistral-prime 1.3131097289SAT 4.69129 4.71871
Mistral-option 1.3141097288SAT 6.94794 7.01693
choco2_dwdeg 2008-06-261097285SAT 9.09162 9.23113
choco2_impwdeg 2008-06-261097284SAT 9.51855 9.65408
cpHydra k_401097295SAT 12.5151 12.8038
cpHydra k_101097294SAT 12.5841 12.8093
Concrete + CPS4J 2008-05-301097276SAT 13.5559 13.724
Sugar v1.13+picosat1097281SAT 24.7582 25.0858
Sugar v1.13+minisat1097282SAT 32.0491 32.4586
spider 2008-06-141097277SAT 44.2953 44.6866
Abscon 112v4 AC1097292SAT 62.1735 62.8424
Abscon 112v4 ESAC1097293SAT 62.5935 63.2555
bpsolver 2008-06-271097283SAT 126.557 127.647
Minion/Tailor 2008-07-041107205SAT 197.629 199.53
galac E1097287SAT 203.471 205.499
Concrete + CSP4J - Tabu Engine 2008-05-301097274SAT 212.951 214.992
casper zao1097290SAT 361.085 362.879
casper zito1097291SAT 567.93 571.431
galac M1097286SAT 677.931 681.99
SAT4J CSP 2008-06-131097280SAT 1123.72 1135.52
Concrete + CSP4J - WMC Engine 2008-05-301097275? (TO) 1800.01 1802.83

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:
4 1 1 0 23 7 15 16 1 7 18 20 1 22 18 15 1 21 10 8 17 4 11 6 22 6 9 18 15 20 17 6 7 15 6 14 0 22 16 7