CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.2/
normalized-rand-2-40-11-414-200-37_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.2/
normalized-rand-2-40-11-414-200-37_ext.xml
MD5SUMea7f252fb613801873704c496a78cb9e
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 benchmark7.83881
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints414
Maximum constraint arity2
Maximum domain size11
Number of constraints which are defined in extension414
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)2088948UNSAT 7.83881 7.84554
Abscon 112v4 AC (complete)2098821UNSAT 28.6886 28.9966
Abscon 112v4 ESAC (complete)2098822UNSAT 29.3335 30.271
Choco2.1.1b 2009-07-16 (complete)2117322UNSAT 35.5546 35.9035
Concrete DC 2009-07-14 (complete)2088943UNSAT 37.7743 38.1894
Conquer 2009-07-10 (complete)2088947UNSAT 39.8719 40.4451
Concrete 2009-07-14 (complete)2088942UNSAT 39.9149 40.3002
bpsolver 09 (complete)2088949UNSAT 50.5243 50.9688
Choco2.1.1 2009-06-10 (complete)2088944UNSAT 57.2423 57.8293
Sugar v1.14.6+minisat (complete)2088946UNSAT 60.4238 61.0846
Sugar v1.14.6+picosat (complete)2088945UNSAT 223.57 225.769
SAT4J CSP 2.1.1 (complete)2088939UNSAT 1304.88 1309.17
pcs-restart 0.3.2 (complete)2088941UNSAT 1351.59 1356.98
pcs 0.3.2 (complete)2088940UNSAT 1637.04 1645.65

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: