CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-2-40-19/
normalized-rand-2-40-19-443-230-39_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19/
normalized-rand-2-40-19-443-230-39_ext.xml
MD5SUM3798f929b9e87cf65b3dffad924b9117
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 benchmark2.21166
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints351
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension351
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
Sugar v1.13+picosat1098293SAT 2.21166 2.33573
MDG-probe 2008-06-271098290SAT 5.65714 5.66082
Sugar v1.13+minisat1098294SAT 10.2854 10.4339
bpsolver 2008-06-271098295SAT 11.4523 11.5004
Mistral-prime 1.3131098301SAT 12.4971 12.6131
MDG-noprobe 2008-06-271098291SAT 12.5201 12.6319
Mistral-option 1.3141098300SAT 12.854 12.96
cpHydra k_101098306SAT 20.6619 20.9598
Concrete + CPS4J 2008-05-301098288SAT 23.5854 23.658
Concrete + CSP4J - Tabu Engine 2008-05-301098286SAT 42.4875 42.5493
choco2_impwdeg 2008-06-261098296SAT 48.1907 48.6587
choco2_dwdeg 2008-06-261098297SAT 48.7876 49.2911
galac E1098299SAT 82.4795 83.3565
spider 2008-06-141098289SAT 96.5403 97.456
Abscon 112v4 AC1098304SAT 109.54 110.536
Abscon 112v4 ESAC1098305SAT 109.578 110.671
cpHydra k_401098307SAT 109.772 110.125
casper zito1098303SAT 157.611 158.236
galac M1098298SAT 173.025 174.763
Minion/Tailor 2008-07-041106742SAT 335.15 338.383
casper zao1098302SAT 376.023 379.486
SAT4J CSP 2008-06-131098292SAT 560.15 565.578
Concrete + CSP4J - WMC Engine 2008-05-301098287? (TO) 1800.07 1801.12

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