CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/tightness0.8/
normalized-rand-2-40-80-103-800-18_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/tightness0.8/
normalized-rand-2-40-80-103-800-18_ext.xml
MD5SUMf294598050c4191ea1e63b0415ad11ee
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 benchmark1.16582
Satisfiable
(Un)Satisfiability was proved
Number of variables40
Number of constraints103
Maximum constraint arity2
Maximum domain size80
Number of constraints which are defined in extension103
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
MDG-noprobe 2008-06-271103351UNSAT 1.16582 1.17294
cpHydra k_101103366UNSAT 1.21681 1.22815
Mistral-prime 1.3131103361UNSAT 1.2928 1.30367
cpHydra k_401103367UNSAT 1.3138 1.32595
MDG-probe 2008-06-271103350UNSAT 1.55376 1.57577
Mistral-option 1.3141103360UNSAT 1.63875 1.66225
Concrete + CPS4J 2008-05-301103348UNSAT 3.38448 3.45736
Abscon 112v4 AC1103364UNSAT 5.68113 5.7307
Abscon 112v4 ESAC1103365UNSAT 5.76712 5.84323
choco2_impwdeg 2008-06-261103356UNSAT 10.6614 10.7341
choco2_dwdeg 2008-06-261103357UNSAT 10.7484 10.9004
SAT4J CSP 2008-06-131103352UNSAT 17.4933 17.5387
spider 2008-06-141103349UNSAT 19.58 19.6789
bpsolver 2008-06-271103355UNSAT 27.6668 27.9071
Sugar v1.13+picosat1103353UNSAT 31.3522 31.5896
galac E1103359UNSAT 31.4482 31.6303
Minion/Tailor 2008-07-041107228UNSAT 32.2291 32.5922
Sugar v1.13+minisat1103354UNSAT 38.3562 38.7927
galac M1103358UNSAT 51.2462 52.2343
casper zao1103362UNSAT 176.381 178.047
casper zito1103363UNSAT 278.889 281.935
Concrete + CSP4J - Tabu Engine 2008-05-301103346? (TO) 1800.09 1808.02
Concrete + CSP4J - WMC Engine 2008-05-301103347? (TO) 1800.1 1806.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: