CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19/
normalized-rand-2-40-19-443-230-10_ext.xml
MD5SUMf0efb409fffd344f4cd6f47d5a65a7e4
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 benchmark28.2017
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints341
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension341
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
Concrete + CSP4J - Tabu Engine 2008-05-301098330SAT 28.2017 28.2434
Mistral-option 1.3141098344SAT 68.3526 68.9459
MDG-probe 2008-06-271098334SAT 68.4236 68.9575
MDG-noprobe 2008-06-271098335SAT 68.8665 69.5057
Abscon 112v4 ESAC1098349SAT 68.9085 69.6276
Abscon 112v4 AC1098348SAT 69.0275 69.6973
cpHydra k_401098351SAT 71.1412 71.4311
Mistral-prime 1.3131098345SAT 83.9402 84.3279
cpHydra k_101098350SAT 97.4212 98.4551
bpsolver 2008-06-271098339SAT 135.418 136.581
Concrete + CPS4J 2008-05-301098332SAT 178.039 179.777
Sugar v1.13+minisat1098338SAT 194.285 196.305
galac E1098343SAT 276.09 278.571
choco2_dwdeg 2008-06-261098341SAT 285.145 287.892
galac M1098342SAT 286.809 289.445
choco2_impwdeg 2008-06-261098340SAT 292.405 294.971
spider 2008-06-141098333SAT 1265.07 1275.98
SAT4J CSP 2008-06-131098336SAT 1510.92 1522.33
Sugar v1.13+picosat1098337SAT 1626.45 1628.15
casper zito1098347SAT 1640.55 1650.54
Concrete + CSP4J - WMC Engine 2008-05-301098331? (TO) 1800.02 1808.92
casper zao1098346? (TO) 1800.02 1808.31
Minion/Tailor 2008-07-041106723? (TO) 1800.07 1815.81

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