CSP 2009 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-39_ext.xml
MD5SUMd3edc8dd09c8491babe2d19e6043ece0
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.30604
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)2090983UNSAT 6.30604 6.33945
Concrete 2009-07-14 (complete)2090977UNSAT 14.2458 14.3545
Choco2.1.1b 2009-07-16 (complete)2117507UNSAT 41.6477 42.1045
Abscon 112v4 AC (complete)2099191UNSAT 58.1062 58.1877
Choco2.1.1 2009-06-10 (complete)2090979UNSAT 58.971 59.588
Abscon 112v4 ESAC (complete)2099192UNSAT 59.004 59.3281
Concrete DC 2009-07-14 (complete)2090978UNSAT 116.177 117.34
SAT4J CSP 2.1.1 (complete)2090974UNSAT 367.998 368.174
bpsolver 09 (complete)2090984UNSAT 571.769 572.013
Sugar v1.14.6+picosat (complete)2090980UNSAT 769.32 776.686
pcs 0.3.2 (complete)2090975UNSAT 1123.98 1129.48
Sugar v1.14.6+minisat (complete)2090981UNSAT 1153.63 1164.71
pcs-restart 0.3.2 (complete)2090976UNSAT 1397.36 1403.54
Conquer 2009-07-10 (complete)2090982? (TO) 1800.01 1806.33

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: