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

Result page for benchmark
zhou/
route.xml

Jump to solvers results

General information on the benchmark

Namezhou/
route.xml
MD5SUMd9daffcc3e894d3adf564644d8f26071
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark2.57961
SatisfiableYES
(Un)Satisfiability was proved
Number of variables72
Number of constraints24492
Maximum constraint arity2
Maximum domain size28
Number of constraints which are defined in extension0
Number of constraints which are defined in intension24492
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
VALCSP 3.0237168SAT 0.897863 0.909994
VALCSP 3.1269519SAT 0.908861 0.92017
buggy_2_5 2007-01-08237172SAT 2.57961 2.92035
buggy_2_5_s 2007-01-08237171SAT 2.74058 3.15908
sugar 0.40237175SAT 6.26405 6.76475
CSPtoSAT+minisat 0.3237176SAT 9.30058 10.3359
BPrologCSPSolver70a 2006-12-13237161SAT 12.872 12.9424
Abscon 109 AC237164SAT 36.1775 36.2632
CSP4J - MAC 2007-01-16272432SAT 36.1945 36.3548
CSP4J - Combo 2006-12-19237165SAT 36.6044 37.0435
Abscon 109 ESAC237163SAT 37.1833 37.6056
CSP4J - MAC 2006-12-19237166SAT 37.3043 37.8219
SAT4JCSP-CACHED 1.7 RC BF3237169? (MO) 3.19151 3.16653
sat4jCSP 1.7 RC BF3237170? (MO) 9.13561 9.21633
galac 1237167? (TO) 0.024996 1813.19
galacJ beta 1237162? (TO) 0.030994 1802.2
Tramontane 2006-12-04237174Signal 2.04869 2.5331
Mistral 2006-12-04237173Signal 2.08268 2.59231