CSP 2006 Competition (second round): solvers results per benchmarks

Result page for benchmark
coloring/
geom-40-4-ext.xml

Jump to solvers results

General information on the benchmark

Namecoloring/
geom-40-4-ext.xml
MD5SUM64606531f4553ea248cad0209b5e8ed2
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark0.003998
SatisfiableNO
(Un)Satisfiability was proved
Number of variables40
Number of constraints78
Maximum constraint arity2
Maximum domain size4
Number of constraints which are defined in extension78
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
VALCSP 3.0252796UNSAT 0.003998 0.0109779
VALCSP 3.1269729UNSAT 0.003998 0.009406
Mistral 2006-12-04252801UNSAT 0.015997 0.0179291
CSPtoSAT+minisat 0.3252804UNSAT 0.016997 0.0203551
Tramontane 2006-12-04252802UNSAT 0.017997 0.0219089
BPrologCSPSolver70a 2006-12-13252781UNSAT 0.021996 0.021542
sugar 0.40252803UNSAT 0.050992 0.807063
rjw-solver 2006-12-09252783UNSAT 0.054991 0.0584109
rjw-solver 2007-01-21284215UNSAT 0.05599 0.059121
buggy_2_5_s 2007-01-08252799UNSAT 0.066989 0.0743401
Diarmuid-wtdi 2006-12-21252779UNSAT 0.067988 0.0715141
buggy_2_5 2007-01-08252800UNSAT 0.069988 0.0730031
CSP4J - MAC 2006-12-19252794UNSAT 0.362944 0.391386
CSP4J - Combo 2006-12-19252793UNSAT 0.383941 0.417539
CSP4J - MAC 2007-01-16273144UNSAT 0.38594 0.401673
galacJ beta 1252784UNSAT 0.535917 0.599012
galac 1252795UNSAT 0.607906 0.659092
SAT4JCSP-CACHED 1.7 RC BF3252797UNSAT 0.631903 0.465278
sat4jCSP 1.7 RC BF3252798UNSAT 0.639901 0.62477
Abscon 109 AC252792UNSAT 0.683895 0.720254
Abscon 109 ESAC252791UNSAT 0.727888 0.779834
Diarmuid-rndi 2007-01-22287153UNSAT 0.902861 0.914729
Diarmuid-rndi 2006-12-21252780UNSAT 1.3228 1.32739