CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/geom/
normalized-geo50-20-d4-75-61_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/geom/
normalized-geo50-20-d4-75-61_ext.xml
MD5SUMbfbfe23d2cbc53bc151ca56485324d1f
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.06099
Satisfiable
(Un)Satisfiability was proved
Number of variables50
Number of constraints372
Maximum constraint arity2
Maximum domain size20
Number of constraints which are defined in extension372
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
Mistral-prime 1.3131096233SAT 0.06099 0.0687671
MDG-noprobe 2008-06-271096223SAT 0.065989 0.0704031
cpHydra k_401096239SAT 0.073988 0.0826449
cpHydra k_101096238SAT 0.074988 0.0820589
Mistral-option 1.3141096232SAT 0.074988 0.0998919
spider 2008-06-141096221SAT 0.168973 0.176546
casper zito1096235SAT 0.201968 0.208345
MDG-probe 2008-06-271096222SAT 0.215966 0.233291
casper zao1096234SAT 0.323949 0.324544
Concrete + CSP4J - WMC Engine 2008-05-301096219SAT 0.777881 0.811776
Concrete + CSP4J - Tabu Engine 2008-05-301096218SAT 0.78388 0.846071
Concrete + CPS4J 2008-05-301096220SAT 0.788879 0.846882
choco2_impwdeg 2008-06-261096228SAT 0.864867 0.895453
Abscon 112v4 AC1096236SAT 0.953854 0.99037
Minion/Tailor 2008-07-041105641SAT 1.01984 1.04386
Abscon 112v4 ESAC1096237SAT 1.02984 1.05195
choco2_dwdeg 2008-06-261096229SAT 1.03884 1.05122
bpsolver 2008-06-271096227SAT 1.04684 1.0875
Sugar v1.13+minisat1096226SAT 1.85172 1.94136
Sugar v1.13+picosat1096225SAT 2.04269 2.149
SAT4J CSP 2008-06-131096224SAT 2.6246 2.64712
galac M1096230SAT 2.80957 2.85607
galac E1096231SAT 3.45347 3.74248

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 10 17 1 16 9 1 18 7 18 7 11 4 4 9 12 17 2 3 6 15 14 6 2 5 8 6 11 2 1 10 17 18 1 2 14 1 14 13 8 1 17 12 2 20 1 1 8 6 9