CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/lexVg/
normalized-crossword-m1c-lex-vg9-12_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/lexVg/
normalized-crossword-m1c-lex-vg9-12_ext.xml
MD5SUM5382d16035fc6bfdaa42e998302ae420
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 benchmark0.746885
Satisfiable
(Un)Satisfiability was proved
Number of variables108
Number of constraints21
Maximum constraint arity12
Maximum domain size26
Number of constraints which are defined in extension21
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-271079584UNSAT 0.746885 0.755351
cpHydra k_401079600UNSAT 0.936857 0.944471
cpHydra k_101079599UNSAT 0.941856 0.945836
Mistral-prime 1.3131079594UNSAT 0.997848 0.99779
Abscon 112v4 AC1079597UNSAT 1.27481 1.29833
Concrete + CPS4J 2008-05-301079580UNSAT 1.75673 1.79408
mddc-solv 2008-06-091079581UNSAT 2.89156 2.9147
Abscon 112v4 ESAC1079598UNSAT 3.47247 3.54448
Mistral-option 1.3141079593UNSAT 5.72113 5.7456
Minion/Tailor 2008-07-041106006UNSAT 10.6444 10.7324
casper zito1079596UNSAT 11.9492 11.9599
MDG-probe 2008-06-271079583UNSAT 16.8364 16.9686
choco2_impwdeg 2008-06-261079589UNSAT 18.9291 19.0578
choco2_dwdeg 2008-06-261079590UNSAT 19.0741 19.2257
casper zao1079595UNSAT 30.2834 30.4339
galac M1079591UNSAT 44.2963 44.7737
galac E1079592UNSAT 57.3163 57.6076
Sugar v1.13+minisat1079587UNSAT 155.094 156.707
SAT4J CSP 2008-06-131079585? 39.1051 35.4972
Sugar v1.13+picosat1079586? (TO) 1800.07 1806.44
Concrete + CSP4J - Tabu Engine 2008-05-301079578? (TO) 1800.07 1811.32
bpsolver 2008-06-271079588? (TO) 1800.08 1816.34
Concrete + CSP4J - WMC Engine 2008-05-301079579? (TO) 1800.08 1814.72
spider 2008-06-141079582? (TO) 1800.1 1807.51

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: