CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/ukVg/
normalized-crossword-m1c-uk-vg16-16_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/ukVg/
normalized-crossword-m1c-uk-vg16-16_ext.xml
MD5SUM15919d6e614540d941bb32fd1a7bde36
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark3.38448
Satisfiable
(Un)Satisfiability was proved
Number of variables256
Number of constraints32
Maximum constraint arity16
Maximum domain size26
Number of constraints which are defined in extension32
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
Abscon 112v4 AC1068328UNSAT 3.38448 3.44231
MDG-noprobe 2008-06-271068315UNSAT 8.18675 8.26331
Mistral-prime 1.3131068325UNSAT 8.23575 8.29829
Abscon 112v4 ESAC1068329UNSAT 9.33858 9.42577
Concrete + CPS4J 2008-05-301068311UNSAT 10.3974 10.5441
cpHydra k_401068331UNSAT 10.5164 10.8423
cpHydra k_101068330UNSAT 10.5204 10.7285
mddc-solv 2008-06-091068312UNSAT 11.2893 11.3475
casper zito1068327UNSAT 40.3289 40.7264
Mistral-option 1.3141068324UNSAT 63.4214 63.915
MDG-probe 2008-06-271068314UNSAT 71.5621 72.187
choco2_dwdeg 2008-06-261068321UNSAT 71.6171 72.3303
Minion/Tailor 2008-07-041107329UNSAT 75.1616 75.926
casper zao1068326UNSAT 78.0651 78.4604
choco2_impwdeg 2008-06-261068320UNSAT 85.0561 85.9031
galac M1068322UNSAT 204.513 206.569
galac E1068323UNSAT 211.536 212.058
Sugar v1.13+minisat1068318UNSAT 907.752 920.268
SAT4J CSP 2008-06-131068316? 81.0717 78.0396
spider 2008-06-141068313? (TO) 1800.02 1810.81
Concrete + CSP4J - WMC Engine 2008-05-301068310? (TO) 1800.04 1805.02
Sugar v1.13+picosat1068317? (TO) 1800.05 1810.55
Concrete + CSP4J - Tabu Engine 2008-05-301068309? (TO) 1800.09 1811.42
bpsolver 2008-06-271068319? (TO) 1800.16 1810.87

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: