CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/rand-2-40-19-fcd/
normalized-rand-2-40-19-443-230-fcd-25_ext.xml
MD5SUMd5debbccf0a346ed8e579bbf085458f2
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 benchmark7.18391
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints339
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension339
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-301101586SAT 7.18391 7.25976
Mistral-prime 1.3131101601SAT 12.4781 12.5461
MDG-probe 2008-06-271101590SAT 12.6711 12.7684
Mistral-option 1.3141101600SAT 12.985 13.1003
cpHydra k_101101606SAT 20.6069 20.886
Sugar v1.13+picosat1101593SAT 32.4221 32.791
MDG-noprobe 2008-06-271101591SAT 35.8895 36.1689
Concrete + CPS4J 2008-05-301101588SAT 38.0712 38.144
bpsolver 2008-06-271101595SAT 40.9198 40.9377
choco2_dwdeg 2008-06-261101597SAT 69.2105 70.4578
choco2_impwdeg 2008-06-261101596SAT 72.475 73.1351
Abscon 112v4 AC1101604SAT 82.5604 82.8325
Abscon 112v4 ESAC1101605SAT 83.8743 84.3084
cpHydra k_401101607SAT 87.8556 88.162
spider 2008-06-141101589SAT 208.996 209.085
galac E1101599SAT 326.631 329.783
Minion/Tailor 2008-07-041106707SAT 414.267 416.328
Sugar v1.13+minisat1101594SAT 788.647 793.066
casper zao1101602SAT 798.066 801.54
galac M1101598SAT 923.714 926.808
Concrete + CSP4J - WMC Engine 2008-05-301101587? (TO) 1800 1811.52
casper zito1101603? (TO) 1800.02 1803.61
SAT4J CSP 2008-06-131101592? (TO) 1800.14 1805.99

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