CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.5/
normalized-rand-2-40-25-180-500-82_ext.xml
MD5SUM2a4edb1d4ded8784a28d6ba34dbed582
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 benchmark9.8815
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)2089223UNSAT 9.8815 9.97352
Conquer 2009-07-10 (complete)2089222UNSAT 30.8733 31.3444
Concrete 2009-07-14 (complete)2089217UNSAT 34.8257 35.0237
Abscon 112v4 AC (complete)2098871UNSAT 41.4407 41.5077
Choco2.1.1b 2009-07-16 (complete)2117347UNSAT 42.0836 42.5277
Abscon 112v4 ESAC (complete)2098872UNSAT 45.3351 45.7793
Choco2.1.1 2009-06-10 (complete)2089219UNSAT 59.7319 60.0854
Concrete DC 2009-07-14 (complete)2089218UNSAT 63.8553 64.2054
bpsolver 09 (complete)2089224UNSAT 258.939 260.92
Sugar v1.14.6+minisat (complete)2089221UNSAT 265.66 267.317
Sugar v1.14.6+picosat (complete)2089220UNSAT 637.453 642.962
pcs-restart 0.3.2 (complete)2089216? (TO) 1800.06 1808.52
pcs 0.3.2 (complete)2089215? (TO) 1800.07 1806.92
SAT4J CSP 2.1.1 (complete)2089214? (TO) 1800.44 1804.75

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: