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

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

Jump to solvers results

General information on the benchmark

Namecoloring/
le-450-5a-4-ext.xml
MD5SUM3f1ecdecd1f6c292a86049a9005b7c6b
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.151976
SatisfiableNO
(Un)Satisfiability was proved
Number of variables450
Number of constraints5714
Maximum constraint arity2
Maximum domain size4
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.0252955UNSAT 0.151976 0.15344
VALCSP 3.1269735UNSAT 0.156975 0.16317
BPrologCSPSolver70a 2006-12-13252947UNSAT 0.261959 0.262298
Tramontane 2006-12-04252961UNSAT 0.271957 0.281443
Mistral 2006-12-04252960UNSAT 0.295954 0.300455
CSPtoSAT+minisat 0.3252963UNSAT 0.306952 0.373113
Abscon 109 AC252951UNSAT 1.26481 1.34564
Abscon 109 ESAC252950UNSAT 1.52377 1.5486
galacJ beta 1252949UNSAT 1.56476 1.6417
galac 1252954UNSAT 2.26166 2.32519
sugar 0.40252962UNSAT 3.84 3.99111
sat4jCSP 1.7 RC BF3252957UNSAT 3.84442 3.9037
SAT4JCSP-CACHED 1.7 RC BF3252956UNSAT 4.01339 4.14126
CSP4J - MAC 2007-01-16273150UNSAT 5.04723 5.15981
CSP4J - Combo 2006-12-19252952UNSAT 5.50616 5.55111
CSP4J - MAC 2006-12-19252953UNSAT 5.54716 5.6142
buggy_2_5 2007-01-08252959UNSAT 6.95094 6.96732
buggy_2_5_s 2007-01-08252958UNSAT 7.05093 7.09052
rjw-solver 2007-01-21284221UNSAT 9.31758 9.32057
rjw-solver 2006-12-09252948UNSAT 9.59054 9.59731
Diarmuid-wtdi 2006-12-21252945UNSAT 10.9503 11.0481
Diarmuid-rndi 2006-12-21252946UNSAT 777.898 778.396
Diarmuid-rndi 2007-01-22287159UNSAT 855.048 855.474