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

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

Jump to solvers results

General information on the benchmark

NametravellingSalesman/travellingSalesman-25/
tsp-25-843_ext.xml
MD5SUMdc26c52f8f326d22ddbb7a0f34897f67
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 benchmark37.8013
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 AC207778SAT 37.8013 37.8486
Mistral 2006-12-04207784SAT 46.6209 47.0516
Tramontane 2006-12-04207785SAT 50.8773 51.2993
Abscon 109 ESAC207777SAT 60.8537 61.519
sugar 0.40207786? 17.74 17.9672
CSP4J - MAC 2006-12-19207780? 41.5957 41.8836
CSP4J - Combo 2006-12-19207779? 43.0615 43.3436
CSP4J - MAC 2007-01-16270690? 45.3851 45.6151
galacJ beta 1207776? (problem) 103.812 104.342
SAT4JCSP-CACHED 1.7 RC BF3207782? (MO) 148.225 146.874
sat4jCSP 1.7 RC BF3207783? (MO) 212.294 210.624
CSPtoSAT+minisat 0.3207787? (MO) 1299.98 1305.31
BPrologCSPSolver70a 2006-12-13207775? (TO) 1800.07 1800.56
galac 1207781? (TO) 1800.07 1802.73