CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/wordsVg/
normalized-crossword-m1c-words-vg12-15_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/wordsVg/
normalized-crossword-m1c-words-vg12-15_ext.xml
MD5SUM5c825d1a485b3da8a129811f0613b130
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.038993
Satisfiable
(Un)Satisfiability was proved
Number of variables180
Number of constraints27
Maximum constraint arity15
Maximum domain size26
Number of constraints which are defined in extension27
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-271066386UNSAT 0.038993 0.039132
MDG-probe 2008-06-271066385UNSAT 0.040993 0.048227
Mistral-option 1.3141066395UNSAT 0.041993 0.048931
Mistral-prime 1.3131066396UNSAT 0.042992 0.048963
cpHydra k_101066401UNSAT 0.050992 0.0530281
cpHydra k_401066402UNSAT 0.053991 0.0621401
mddc-solv 2008-06-091066383UNSAT 0.067989 0.073809
casper zao1066397UNSAT 0.467927 0.475071
choco2_dwdeg 2008-06-261066392UNSAT 0.474927 0.526284
Concrete + CPS4J 2008-05-301066382UNSAT 0.516921 0.554401
casper zito1066398UNSAT 0.536917 0.544355
choco2_impwdeg 2008-06-261066391UNSAT 0.549916 0.606498
Concrete + CSP4J - WMC Engine 2008-05-301066381UNSAT 0.659899 0.695277
Concrete + CSP4J - Tabu Engine 2008-05-301066380UNSAT 0.673897 0.696535
Abscon 112v4 AC1066399UNSAT 0.768882 0.789298
Abscon 112v4 ESAC1066400UNSAT 0.831873 0.835691
Minion/Tailor 2008-07-041107407UNSAT 1.86571 1.93108
galac M1066393UNSAT 14.5068 14.6805
galac E1066394UNSAT 16.1575 16.285
bpsolver 2008-06-271066390UNSAT 66.9318 67.4121
Sugar v1.13+minisat1066389UNSAT 122.934 123.731
Sugar v1.13+picosat1066388UNSAT 210.892 212.19
SAT4J CSP 2008-06-131066387? 69.5074 68.8039
spider 2008-06-141066384? (TO) 1800.09 1807.91

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: