CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/chessboardColoration/
normalized-cc-20-20-2.xml

Jump to solvers results

General information on the benchmark

Namecsp/chessboardColoration/
normalized-cc-20-20-2.xml
MD5SUM2344aea19d376a2dc3bf2408a1b627e6
Bench CategoryN-ARY-INT (n-ary constraints in intension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark12.7501
Satisfiable
(Un)Satisfiability was proved
Number of variables400
Number of constraints36100
Maximum constraint arity4
Maximum domain size2
Number of constraints which are defined in extension0
Number of constraints which are defined in intension36100
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
SAT4J CSP 2008-06-131071420UNSAT 12.7501 12.8334
Mistral-prime 1.3131071429UNSAT 14.1069 14.251
MDG-noprobe 2008-06-271071419UNSAT 17.5083 17.5828
cpHydra k_101071434UNSAT 22.4286 22.6304
Mistral-option 1.3141071428UNSAT 24.0203 24.245
Sugar v1.13+minisat1071422UNSAT 25.4741 25.8723
Sugar v1.13+picosat1071421UNSAT 31.2602 31.6192
Abscon 112v4 AC1071432UNSAT 33.9608 34.3348
cpHydra k_401071435UNSAT 35.6836 35.5076
Abscon 112v4 ESAC1071433UNSAT 36.6184 37.0085
choco2_dwdeg 2008-06-261071425UNSAT 36.9734 37.3529
choco2_impwdeg 2008-06-261071424UNSAT 40.6368 41.0489
MDG-probe 2008-06-271071418UNSAT 41.5177 41.924
galac M1071426UNSAT 54.4827 54.5872
galac E1071427UNSAT 66.3159 66.9831
casper zao1071430UNSAT 144.111 144.174
casper zito1071431UNSAT 333.737 336.773
Concrete + CPS4J 2008-05-301071417UNSAT 782.591 784.614
Minion/Tailor 2008-07-041105349? (TO) 1800.01 1801.82
Concrete + CSP4J - Tabu Engine 2008-05-301071415? (TO) 1800.05 1812.42
Concrete + CSP4J - WMC Engine 2008-05-301071416? (TO) 1800.05 1814.72
bpsolver 2008-06-271071423? (TO) 1800.07 1804.53

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: