CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/lexVg/
normalized-crossword-m1c-lex-vg5-6_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/lexVg/
normalized-crossword-m1c-lex-vg5-6_ext.xml
MD5SUM329f89ece2c8c1cdd4cc1cd52f24e53d
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark5.48117
Satisfiable
(Un)Satisfiability was proved
Number of variables30
Number of constraints11
Maximum constraint arity6
Maximum domain size26
Number of constraints which are defined in extension11
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
mddc-solv 2008-06-091078983SAT 5.48117 5.50242
Abscon 112v4 ESAC1079000SAT 7.60784 7.68054
MDG-probe 2008-06-271078985SAT 10.0255 10.0297
Abscon 112v4 AC1078999SAT 14.9657 15.16
cpHydra k_401079002SAT 20.9678 21.3564
cpHydra k_101079001SAT 21.7377 21.9799
Mistral-option 1.3141078995SAT 24.0263 24.2355
Mistral-prime 1.3131078996SAT 31.5752 31.7112
choco2_impwdeg 2008-06-261078991SAT 38.6591 38.8239
MDG-noprobe 2008-06-271078986SAT 39.486 39.6477
choco2_dwdeg 2008-06-261078992SAT 60.6538 61.2822
Sugar v1.13+picosat1078988SAT 100.415 100.938
Minion/Tailor 2008-07-041105991SAT 131.506 132.815
casper zao1078997SAT 288.28 289.719
Sugar v1.13+minisat1078989SAT 388.49 393.231
casper zito1078998SAT 511.806 516.212
spider 2008-06-141078984SAT 1169.48 1176.48
bpsolver 2008-06-271078990SAT 1434.67 1448.03
SAT4J CSP 2008-06-131078987? (MO) 33.8958 32.3477
Concrete + CSP4J - Tabu Engine 2008-05-301078980? (TO) 1800.01 1816.62
galac M1078993? (TO) 1800.02 1813.31
galac E1078994? (TO) 1800.05 1801.01
Concrete + CPS4J 2008-05-301078982? (TO) 1800.05 1809.53
Concrete + CSP4J - WMC Engine 2008-05-301078981? (TO) 1800.05 1806.22

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:
0 13 8 12 0 11 12 14 17 0 11 4 0 21 4 17 18 4 18 4 13 8 14 17 18 11 4 4 15 24