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-1_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-1_ext.xml
MD5SUM3ba7c472e2faa27c10c104f417226e24
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 benchmark1.08083
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints346
Maximum constraint arity2
Maximum domain size19
Number of constraints which are defined in extension346
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
Abscon 112v4 ESAC (complete)2099290SAT 1.08083 1.16027
Abscon 112v4 AC (complete)2099289SAT 1.10183 1.15629
Choco2.1.1 2009-06-10 (complete)2091518SAT 4.41033 4.51324
Choco2.1.1b 2009-07-16 (complete)2117556SAT 5.49616 5.6141
Mistral 1.545 (complete)2091522SAT 7.11392 7.12343
Conquer 2009-07-10 (complete)2091521SAT 20.3819 20.8741
Concrete DC 2009-07-14 (complete)2091517SAT 25.4821 25.7526
Sugar v1.14.6+minisat (complete)2091520SAT 42.7215 43.2814
bpsolver 09 (complete)2091523SAT 63.7843 64.362
Concrete 2009-07-14 (complete)2091516SAT 69.1055 69.796
SAT4J CSP 2.1.1 (complete)2091513SAT 87.8096 88.7829
Sugar v1.14.6+picosat (complete)2091519SAT 547.569 548.389
pcs-restart 0.3.2 (complete)2091515SAT 811.424 811.793
pcs 0.3.2 (complete)2091514? (TO) 1800.13 1807.52

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