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

Result page for benchmark
coloring/
le-450-5a-5-ext.xml

Jump to solvers results

General information on the benchmark

Namecoloring/
le-450-5a-5-ext.xml
MD5SUM9fe0c7fcb0b8b7563d0edd080f87447a
Bench Category2-ARY-EXT (binary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.342947
SatisfiableYES
(Un)Satisfiability was proved
Number of variables450
Number of constraints5714
Maximum constraint arity2
Maximum domain size5
Number of constraints which are defined in extension5714
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
CSPtoSAT+minisat 0.3253085SAT 0.342947 0.430142
VALCSP 3.1269740SAT 0.903862 0.906338
VALCSP 3.0253077SAT 0.947855 0.955584
buggy_2_5_s 2007-01-08253080SAT 1.38179 1.38924
buggy_2_5 2007-01-08253081SAT 1.44378 1.45164
Abscon 109 AC253073SAT 1.57676 1.66968
Abscon 109 ESAC253072SAT 1.83672 1.8705
Tramontane 2006-12-04253083SAT 2.43363 2.86364
Mistral 2006-12-04253082SAT 2.72558 2.73945
SAT4JCSP-CACHED 1.7 RC BF3253078SAT 3.86641 4.04668
galac 1253076SAT 4.08838 4.41172
galacJ beta 1253071SAT 4.21536 4.30901
sat4jCSP 1.7 RC BF3253079SAT 4.37533 2.71876
sugar 0.40253084SAT 5.05 5.49899
CSP4J - MAC 2007-01-16273155SAT 9.92949 9.98292
CSP4J - MAC 2006-12-19253075SAT 10.8943 11.0363
BPrologCSPSolver70a 2006-12-13253069SAT 11.5242 11.5566
CSP4J - Combo 2006-12-19253074SAT 13.6849 13.7721
Diarmuid-wtdi 2006-12-21253067SAT 144.891 145.046
rjw-solver 2007-01-21284226SAT 830.163 830.829
rjw-solver 2006-12-09253070SAT 889.342 890.58
Diarmuid-rndi 2006-12-21253068SAT 1657.91 1666.44
Diarmuid-rndi 2007-01-22287164? (TO) 1800.12 1809.91