CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.2/
normalized-rand-2-40-11-414-200-2_ext.xml
MD5SUM9b3876dfe4500ab36c8aa422f5fa4313
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 benchmark6.15906
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)2088915UNSAT 6.15906 6.21768
Abscon 112v4 ESAC (complete)2098816UNSAT 24.3143 24.5725
Choco2.1.1b 2009-07-16 (complete)2117319UNSAT 24.6093 24.7402
Abscon 112v4 AC (complete)2098815UNSAT 24.6513 24.908
Concrete DC 2009-07-14 (complete)2088910UNSAT 25.6731 25.8881
Concrete 2009-07-14 (complete)2088909UNSAT 26.024 26.2213
bpsolver 09 (complete)2088916UNSAT 29.5395 29.7991
Conquer 2009-07-10 (complete)2088914UNSAT 34.5237 36.841
Choco2.1.1 2009-06-10 (complete)2088911UNSAT 40.5238 40.5977
Sugar v1.14.6+minisat (complete)2088913UNSAT 40.6158 41.0892
Sugar v1.14.6+picosat (complete)2088912UNSAT 156.219 156.389
pcs-restart 0.3.2 (complete)2088908UNSAT 628.652 634.595
SAT4J CSP 2.1.1 (complete)2088906UNSAT 652.184 655.305
pcs 0.3.2 (complete)2088907UNSAT 685.412 689.997

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: