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

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

Jump to solvers results

General information on the benchmark

NametravellingSalesman/travellingSalesman-25/
tsp-25-681_ext.xml
MD5SUMc0fb72d4f30ed7072c505fa7095a8161
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 benchmark111.18
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 AC207804SAT 111.18 111.373
Abscon 109 ESAC207803SAT 128.074 128.723
Mistral 2006-12-04207810SAT 220.967 221.111
Tramontane 2006-12-04207811SAT 426.419 430.153
sugar 0.40207812? 27.99 28.1587
CSP4J - MAC 2007-01-16270692? 37.1524 37.2343
CSP4J - Combo 2006-12-19207805? 44.1913 44.3564
CSP4J - MAC 2006-12-19207806? 44.6012 45.2191
galacJ beta 1207802? (problem) 103.962 105.039
CSPtoSAT+minisat 0.3207813? (MO) 12.853 13.0793
sat4jCSP 1.7 RC BF3207809? (MO) 161.765 159.355
SAT4JCSP-CACHED 1.7 RC BF3207808? (MO) 172.571 172.706
galac 1207807? (TO) 1800.07 1802.43
BPrologCSPSolver70a 2006-12-13207801? (TO) 1800.11 1807.74