CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.1/
normalized-rand-2-40-8-753-100-83_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.1/
normalized-rand-2-40-8-753-100-83_ext.xml
MD5SUM765db604daedb69f46980a6c3c83c3b6
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 benchmark4.55431
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints753
Maximum constraint arity2
Maximum domain size8
Number of constraints which are defined in extension753
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.3141102634UNSAT 4.55431 4.56662
MDG-probe 2008-06-271102624UNSAT 5.04523 5.09016
MDG-noprobe 2008-06-271102625UNSAT 5.07923 5.12754
Mistral-prime 1.3131102635UNSAT 5.36018 5.36551
bpsolver 2008-06-271102629UNSAT 8.12876 8.13342
cpHydra k_401102641UNSAT 12.3271 12.5168
cpHydra k_101102640UNSAT 13.151 13.382
choco2_impwdeg 2008-06-261102630UNSAT 14.4878 14.5216
choco2_dwdeg 2008-06-261102631UNSAT 14.5878 14.6252
Abscon 112v4 ESAC1102639UNSAT 19.2251 19.3056
Abscon 112v4 AC1102638UNSAT 19.951 20.1526
Concrete + CPS4J 2008-05-301102622UNSAT 21.2458 21.6011
Sugar v1.13+minisat1102628UNSAT 21.5727 21.7331
spider 2008-06-141102623UNSAT 49.0335 49.4296
galac E1102633UNSAT 55.6595 56.2339
galac M1102632UNSAT 57.2613 57.7762
casper zito1102637UNSAT 83.8743 84.2942
Sugar v1.13+picosat1102627UNSAT 99.9138 101.028
casper zao1102636UNSAT 113.918 114.908
Minion/Tailor 2008-07-041107164UNSAT 134.149 137.884
SAT4J CSP 2008-06-131102626UNSAT 689.342 689.818
Concrete + CSP4J - Tabu Engine 2008-05-301102620? (TO) 1800.04 1816.32
Concrete + CSP4J - WMC Engine 2008-05-301102621? (TO) 1800.06 1803.02

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: