CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/composed-25-10-20/
normalized-composed-25-10-20-4_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/composed-25-10-20/
normalized-composed-25-10-20-4_ext.xml
MD5SUMd8a5535fd9db291dffdcd300f755af25
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.044992
Satisfiable
(Un)Satisfiability was proved
Number of variables105
Number of constraints620
Maximum constraint arity2
Maximum domain size10
Number of constraints which are defined in extension620
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-noprobe 2008-06-271099325SAT 0.044992 0.044829
Mistral-prime 1.3131099335SAT 0.047992 0.053915
cpHydra k_101099340SAT 0.054991 0.0707731
cpHydra k_401099341SAT 0.05899 0.0666421
Mistral-option 1.3141099334SAT 0.068989 0.0747601
spider 2008-06-141099323SAT 0.104983 0.112086
MDG-probe 2008-06-271099324SAT 0.162974 0.169875
casper zao1099336SAT 0.507922 0.518472
Concrete + CSP4J - WMC Engine 2008-05-301099321SAT 0.769881 0.785152
Minion/Tailor 2008-07-041105397SAT 0.77888 0.741002
Concrete + CPS4J 2008-05-301099322SAT 0.788879 0.816753
casper zito1099337SAT 0.790879 0.804254
choco2_dwdeg 2008-06-261099331SAT 0.861868 0.779116
choco2_impwdeg 2008-06-261099330SAT 0.904861 0.944467
Concrete + CSP4J - Tabu Engine 2008-05-301099320SAT 0.919859 0.963399
Abscon 112v4 AC1099338SAT 1.04684 1.10062
Abscon 112v4 ESAC1099339SAT 1.20781 1.25057
Sugar v1.13+minisat1099328SAT 1.2848 1.45227
Sugar v1.13+picosat1099327SAT 1.72874 1.88818
galac M1099332SAT 2.23966 2.34391
galac E1099333SAT 2.27965 2.3745
SAT4J CSP 2008-06-131099326SAT 2.94455 2.9651
bpsolver 2008-06-271099329SAT 79.9848 80.7541

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