CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.5/
normalized-rand-2-40-25-180-500-16_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.5/
normalized-rand-2-40-25-180-500-16_ext.xml
MD5SUM353fe73398f62a5e481812f92f5cede2
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark4.87326
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints180
Maximum constraint arity2
Maximum domain size25
Number of constraints which are defined in extension180
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)2089300UNSAT 4.87326 4.87565
Abscon 112v4 ESAC (complete)2098886UNSAT 14.0849 14.2885
Abscon 112v4 AC (complete)2098885UNSAT 14.2958 14.4912
Concrete 2009-07-14 (complete)2089294UNSAT 15.8666 15.8811
Conquer 2009-07-10 (complete)2089299UNSAT 19.2811 19.6531
Choco2.1.1b 2009-07-16 (complete)2117354UNSAT 21.9717 22.019
Choco2.1.1 2009-06-10 (complete)2089296UNSAT 26.558 26.7106
Concrete DC 2009-07-14 (complete)2089295UNSAT 35.4416 35.7736
Sugar v1.14.6+minisat (complete)2089298UNSAT 105.425 106.161
bpsolver 09 (complete)2089301UNSAT 168.892 169.306
Sugar v1.14.6+picosat (complete)2089297UNSAT 183.033 183.702
SAT4J CSP 2.1.1 (complete)2089291UNSAT 756.806 760.592
pcs 0.3.2 (complete)2089292? (TO) 1800.06 1808.83
pcs-restart 0.3.2 (complete)2089293? (TO) 1800.11 1804.92

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: