CSP 2009 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.9/
normalized-rand-2-40-180-84-900-62_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-62_ext.xml
MD5SUMfa52e08f6c7bed9390e7882e95d262ff
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 benchmark2.43863
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints84
Maximum constraint arity2
Maximum domain size180
Number of constraints which are defined in extension84
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)2090950UNSAT 2.43863 2.46483
Abscon 112v4 ESAC (complete)2099186UNSAT 5.08023 5.13079
Abscon 112v4 AC (complete)2099185UNSAT 5.2862 5.38326
Concrete 2009-07-14 (complete)2090944UNSAT 7.8848 7.97155
Choco2.1.1b 2009-07-16 (complete)2117504UNSAT 28.4787 28.5264
Choco2.1.1 2009-06-10 (complete)2090946UNSAT 33.9328 34.2824
SAT4J CSP 2.1.1 (complete)2090941UNSAT 88.7955 89.213
Sugar v1.14.6+picosat (complete)2090947UNSAT 129.641 130.97
Concrete DC 2009-07-14 (complete)2090945UNSAT 151.631 153.15
bpsolver 09 (complete)2090951UNSAT 274.507 275.111
pcs 0.3.2 (complete)2090942UNSAT 277.134 279.785
pcs-restart 0.3.2 (complete)2090943UNSAT 284.533 286.302
Sugar v1.14.6+minisat (complete)2090948UNSAT 522.047 527.074
Conquer 2009-07-10 (complete)2090949? (TO) 1800.04 1813.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: