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

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

Jump to solvers results

General information on the benchmark

Namecoloring/
le-450-5a-3-ext.xml
MD5SUM9fdd938979bc7fe942d8a22c41b71010
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.101984
SatisfiableNO
(Un)Satisfiability was proved
Number of variables450
Number of constraints5714
Maximum constraint arity2
Maximum domain size3
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
VALCSP 3.0252852UNSAT 0.101984 0.108069
VALCSP 3.1269731UNSAT 0.107983 0.109086
BPrologCSPSolver70a 2006-12-13252837UNSAT 0.164974 0.172296
Mistral 2006-12-04252857UNSAT 0.25696 0.26252
Tramontane 2006-12-04252858UNSAT 0.25696 0.263599
CSPtoSAT+minisat 0.3252860UNSAT 0.300953 0.308464
buggy_2_5 2007-01-08252856UNSAT 0.932858 0.9535
buggy_2_5_s 2007-01-08252855UNSAT 0.959853 0.972499
Abscon 109 AC252848UNSAT 1.17982 1.23595
rjw-solver 2006-12-09252839UNSAT 1.47678 1.50548
rjw-solver 2007-01-21284217UNSAT 1.56076 1.5687
galacJ beta 1252840UNSAT 1.57776 1.61894
Abscon 109 ESAC252847UNSAT 1.58176 1.61473
Diarmuid-wtdi 2006-12-21252835UNSAT 2.06968 2.14889
galac 1252851UNSAT 2.23766 2.27726
sugar 0.40252859UNSAT 3.23 3.30587
SAT4JCSP-CACHED 1.7 RC BF3252853UNSAT 3.67444 2.30672
sat4jCSP 1.7 RC BF3252854UNSAT 4.00639 2.4471
CSP4J - MAC 2007-01-16273146UNSAT 4.34134 4.40982
CSP4J - MAC 2006-12-19252850UNSAT 4.67029 4.70777
CSP4J - Combo 2006-12-19252849UNSAT 4.74228 4.84986
Diarmuid-rndi 2006-12-21252836UNSAT 6.33604 6.36235
Diarmuid-rndi 2007-01-22287155UNSAT 8.37972 8.41397