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

Result page for benchmark
travellingSalesman/travellingSalesman-25/
tsp-25-163_ext.xml

Jump to solvers results

General information on the benchmark

NametravellingSalesman/travellingSalesman-25/
tsp-25-163_ext.xml
MD5SUMbd89604e014891ec91e596ac8854cf96
Bench CategoryN-ARY-EXT (n-ary constraints in extension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark18.4642
SatisfiableYES
(Un)Satisfiability was provedYES
Number of variables76
Number of constraints350
Maximum constraint arity3
Maximum domain size1001
Number of constraints which are defined in extension350
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
Abscon 109 AC207856SAT 18.4642 18.5895
Abscon 109 ESAC207855SAT 22.8335 23.0713
Mistral 2006-12-04207862SAT 146.61 147.862
Tramontane 2006-12-04207863SAT 478.525 479.801
CSP4J - Combo 2006-12-19207857? 30.5983 30.6761
CSP4J - MAC 2006-12-19207858? 32.96 33.8224
sugar 0.40207864? 37.54 37.8778
CSP4J - MAC 2007-01-16270696? 38.9331 39.1688
galacJ beta 1207854? (problem) 100.699 101.722
CSPtoSAT+minisat 0.3207865? (MO) 14.2788 14.4259
SAT4JCSP-CACHED 1.7 RC BF3207860? (MO) 192.365 183.465
sat4jCSP 1.7 RC BF3207861? (MO) 238.926 238.092
galac 1207859? (TO) 1800.05 1809.88
BPrologCSPSolver70a 2006-12-13207853? (TO) 1800.09 1809.33