CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/lexPuzzle/
normalized-crossword-m1-lex-puzzle11.xml

Jump to solvers results

General information on the benchmark

Namecsp/lexPuzzle/
normalized-crossword-m1-lex-puzzle11.xml
MD5SUMce46a8a879ee15090ea4b332910f8459
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.093985
Satisfiable
(Un)Satisfiability was proved
Number of variables38
Number of constraints47
Maximum constraint arity14
Maximum domain size26
Number of constraints which are defined in extension18
Number of constraints which are defined in intension29
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Mistral-prime 1.3131074415SAT 0.093985 0.102016
Mistral-option 1.3141074414SAT 0.237963 0.245475
casper zito1074417SAT 0.479926 0.487159
casper zao1074416SAT 0.621905 0.628696
cpHydra k_101074420SAT 0.878865 0.891786
cpHydra k_401074421SAT 0.884864 0.896431
Abscon 112v4 AC1074418SAT 0.958854 0.994041
Abscon 112v4 ESAC1074419SAT 1.02584 1.0413
MDG-noprobe 2008-06-271074405SAT 1.03884 1.05553
Minion/Tailor 2008-07-041105961SAT 1.10483 1.13497
choco2_impwdeg 2008-06-261074410SAT 1.87571 1.93844
MDG-probe 2008-06-271074404SAT 3.69944 3.74068
choco2_dwdeg 2008-06-261074411SAT 3.99939 4.06828
bpsolver 2008-06-271074409SAT 10.1595 10.251
Sugar v1.13+minisat1074408SAT 18.3852 18.6851
Sugar v1.13+picosat1074407SAT 20.8148 21.0553
Concrete + CPS4J 2008-05-301074403SAT 154.657 156.156
SAT4J CSP 2008-06-131074406? 79.6939 78.9059
Concrete + CSP4J - WMC Engine 2008-05-301074402? (TO) 1800.01 1802.62
galac E1074413? (TO) 1800.03 1805.72
Concrete + CSP4J - Tabu Engine 2008-05-301074401? (TO) 1800.06 1806.12
galac M1074412? (TO) 1800.09 1811.63

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:
12 0 17 2 17 8 19 20 0 11 18 14 11 12 1 0 0 13 8 0 0 20 13 0 19 13 13 4 0 11 8 2 8 0 3 0 19 0