CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/geom/
normalized-geo50-20-d4-75-45_ext.xml
MD5SUM813eafd2c7b2b1d7b028da87c11c436b
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.068989
Satisfiable
(Un)Satisfiability was proved
Number of variables50
Number of constraints400
Maximum constraint arity2
Maximum domain size20
Number of constraints which are defined in extension400
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.3131096189SAT 0.068989 0.0687761
MDG-noprobe 2008-06-271096179SAT 0.078987 0.176828
cpHydra k_401096195SAT 0.082986 0.0897849
cpHydra k_101096194SAT 0.082987 0.09043
Mistral-option 1.3141096188SAT 0.159975 0.16737
spider 2008-06-141096177SAT 0.232964 0.344528
MDG-probe 2008-06-271096178SAT 0.314952 0.314529
casper zito1096191SAT 0.330949 0.341176
Concrete + CSP4J - Tabu Engine 2008-05-301096174SAT 0.787879 0.807265
Concrete + CSP4J - WMC Engine 2008-05-301096175SAT 0.807876 0.839803
choco2_dwdeg 2008-06-261096185SAT 0.942855 0.995241
Concrete + CPS4J 2008-05-301096176SAT 1.00185 1.05351
choco2_impwdeg 2008-06-261096184SAT 1.02384 1.06199
Abscon 112v4 AC1096192SAT 1.07684 1.10397
casper zao1096190SAT 1.09383 1.10658
Abscon 112v4 ESAC1096193SAT 1.17282 1.24163
bpsolver 2008-06-271096183SAT 1.18482 1.20467
Minion/Tailor 2008-07-041105638SAT 1.18682 1.20913
Sugar v1.13+minisat1096182SAT 1.65475 1.80781
Sugar v1.13+picosat1096181SAT 2.20566 2.29383
galac E1096187SAT 3.53046 3.61685
SAT4J CSP 2008-06-131096180SAT 4.51031 4.53215
galac M1096186SAT 7.45787 7.60992

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