CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.9/
normalized-rand-2-40-180-84-900-52_ext.xml
MD5SUM2db2d596eeecd484f112f3aa4741419d
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 benchmark11.0413
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.3141100346SAT 11.0413 11.0953
Mistral-prime 1.3131100347SAT 20.5899 20.7291
MDG-probe 2008-06-271100336SAT 26.8849 26.8949
MDG-noprobe 2008-06-271100337SAT 35.4316 35.7524
Concrete + CPS4J 2008-05-301100334SAT 59.6899 60.2854
Abscon 112v4 ESAC1100351SAT 61.5316 61.6514
Abscon 112v4 AC1100350SAT 63.5353 64.2044
choco2_impwdeg 2008-06-261100342SAT 64.0533 64.4268
choco2_dwdeg 2008-06-261100343SAT 64.2052 64.8082
galac M1100344SAT 67.2688 68.0153
cpHydra k_101100352SAT 74.4837 74.7131
cpHydra k_401100353SAT 74.8696 76.913
spider 2008-06-141100335SAT 140.837 140.9
Minion/Tailor 2008-07-041107265SAT 254.319 254.538
casper zito1100349SAT 434.212 436.32
galac E1100345SAT 559.358 561.719
casper zao1100348SAT 733.03 737.069
Sugar v1.13+picosat1100339SAT 1282.3 1286.93
bpsolver 2008-06-271100341? (TO) 1800.05 1804.02
Concrete + CSP4J - Tabu Engine 2008-05-301100332? (TO) 1800.05 1806.02
Concrete + CSP4J - WMC Engine 2008-05-301100333? (TO) 1800.06 1807.33
Sugar v1.13+minisat1100340? (TO) 1800.09 1807.83
SAT4J CSP 2008-06-131100338? (TO) 1800.15 1801.58

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:
43 36 19 176 17 168 85 93 156 158 60 108 30 15 86 169 81 24 46 150 99 112 155 174 91 98 56 121 104 111 155 148 13 96 50 158 58 52 56 45