CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-8-20-5/
normalized-rand-8-20-5-18-800-12_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-8-20-5/
normalized-rand-8-20-5-18-800-12_ext.xml
MD5SUMc0ecfd6ca1f83fa3e2be5d39c4563c4a
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark8.69768
Satisfiable
(Un)Satisfiability was proved
Number of variables20
Number of constraints18
Maximum constraint arity8
Maximum domain size5
Number of constraints which are defined in extension18
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
mddc-solv 2008-06-091054271SAT 8.69768 8.78647
Mistral-option 1.3141054283SAT 11.9512 12.063
Mistral-prime 1.3131054284SAT 14.1069 14.1627
MDG-noprobe 2008-06-271054274SAT 15.0067 15.1447
MDG-probe 2008-06-271054273SAT 15.3487 15.4429
cpHydra k_101054289SAT 25.2492 25.518
Abscon 112v4 AC1054287SAT 26.432 26.6702
cpHydra k_401054290SAT 34.6927 35.0553
Abscon 112v4 ESAC1054288SAT 44.9922 45.4771
spider 2008-06-141054272SAT 54.3047 54.8597
Concrete + CPS4J 2008-05-301054270SAT 54.3827 56.4827
Minion/Tailor 2008-07-041104913SAT 95.5675 96.716
Concrete + CSP4J - Tabu Engine 2008-05-301054268SAT 151.69 151.979
SAT4J CSP 2008-06-131054275? 84.3992 82.624
bpsolver 2008-06-271054278? (problem) 112.301 112.451
Sugar v1.13+picosat1054276? (MO) 11.8181 12.0738
Sugar v1.13+minisat1054277? (MO) 12.781 13.1678
galac E1054282? (TO) 1800 1802.22
casper zao1054285? (TO) 1800.06 1802.03
Concrete + CSP4J - WMC Engine 2008-05-301054269? (TO) 1800.06 1803.93
galac M1054281? (TO) 1800.09 1812.21
choco2_dwdeg 2008-06-261054280? (TO) 1800.11 1815.79
casper zito1054286? (TO) 1800.12 1802.23
choco2_impwdeg 2008-06-261054279? (TO) 1800.18 1803.7

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:
0 3 0 4 3 2 0 2 3 2 3 4 2 2 3 2 1 2 1 3