CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/rand-2-40-19-fcd/
normalized-rand-2-40-19-443-230-fcd-14_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-14_ext.xml
MD5SUMd0713501bdedd43adaf3129684e027cb
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 benchmark8.12076
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints335
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension335
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
Mistral 1.545 (complete)2091478SAT 8.12076 8.19197
Conquer 2009-07-10 (complete)2091477SAT 14.9897 15.2546
Choco2.1.1b 2009-07-16 (complete)2117552SAT 35.6606 36.045
Choco2.1.1 2009-06-10 (complete)2091474SAT 45.1621 45.6446
Abscon 112v4 ESAC (complete)2099282SAT 45.3811 45.8683
Abscon 112v4 AC (complete)2099281SAT 47.4418 47.8819
Sugar v1.14.6+minisat (complete)2091476SAT 95.4815 96.5045
bpsolver 09 (complete)2091479SAT 95.8724 96.7107
Concrete 2009-07-14 (complete)2091472SAT 101.706 101.745
Concrete DC 2009-07-14 (complete)2091473SAT 120.752 121.82
Sugar v1.14.6+picosat (complete)2091475SAT 1544.64 1545.93
pcs-restart 0.3.2 (complete)2091471? (TO) 1800.07 1802.32
pcs 0.3.2 (complete)2091470? (TO) 1800.13 1805.73
SAT4J CSP 2.1.1 (complete)2091469? (TO) 1800.19 1803.68

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