CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-72_ext.xml
MD5SUM94c59d945815020a8e30a325367c69c5
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.830873
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-option 1.3141100654SAT 0.830873 0.843178
MDG-probe 2008-06-271100644SAT 1.56476 1.58356
MDG-noprobe 2008-06-271100645SAT 2.11268 2.13659
Mistral-prime 1.3131100655SAT 2.23766 2.25693
Concrete + CPS4J 2008-05-301100642SAT 4.66829 4.7757
Abscon 112v4 AC1100658SAT 10.6514 10.7293
Abscon 112v4 ESAC1100659SAT 10.9453 11.0542
spider 2008-06-141100643SAT 11.9942 12.0945
cpHydra k_101100660SAT 18.3392 18.4963
cpHydra k_401100661SAT 18.5042 18.7631
bpsolver 2008-06-271100649SAT 21.1818 21.3687
casper zao1100656SAT 21.8307 22.0083
choco2_dwdeg 2008-06-261100651SAT 44.3183 44.7717
choco2_impwdeg 2008-06-261100650SAT 44.6632 45.0989
galac E1100653SAT 44.8472 45.2514
casper zito1100657SAT 104.832 105.24
Sugar v1.13+picosat1100647SAT 106.891 107.962
SAT4J CSP 2008-06-131100646SAT 149.296 149.393
galac M1100652SAT 209.094 211.128
Sugar v1.13+minisat1100648SAT 456.133 460.48
Minion/Tailor 2008-07-041107269SAT 472.672 475.688
Concrete + CSP4J - WMC Engine 2008-05-301100641? (TO) 1800.04 1809.02
Concrete + CSP4J - Tabu Engine 2008-05-301100640? (TO) 1800.05 1808.72

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:
30 79 45 34 71 68 131 0 31 86 117 75 14 73 107 42 85 6 147 28 110 58 53 54 132 71 42 103 112 170 40 163 50 152 4 76 103 77 30 170