CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/travellingSalesman-20/
normalized-tsp-20-366_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-20/
normalized-tsp-20-366_ext.xml
MD5SUM3fde0730b7bb553a63078e1ae3e8acbb
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 benchmark0.84687
Satisfiable
(Un)Satisfiability was proved
Number of variables61
Number of constraints230
Maximum constraint arity3
Maximum domain size1001
Number of constraints which are defined in extension230
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
MDG-probe 2008-06-271055555SAT 0.463929 0.474291
cpHydra k_101055571SAT 0.84687 0.859703
cpHydra k_401055572SAT 0.84887 0.860332
Mistral-prime 1.3131055566SAT 0.84887 0.861108
MDG-noprobe 2008-06-271055556SAT 1.02984 1.04173
Mistral-option 1.3141055565SAT 9.53155 9.61068
mddc-solv 2008-06-091055553SAT 9.69852 9.78203
Abscon 112v4 ESAC1055570SAT 11.4973 11.6113
Abscon 112v4 AC1055569SAT 14.9387 15.1047
choco2_dwdeg 2008-06-261055562SAT 14.9887 15.1543
choco2_impwdeg 2008-06-261055561SAT 21.2808 21.5017
bpsolver 2008-06-271055560SAT 49.6654 49.7717
Concrete + CPS4J 2008-05-301055552SAT 65.1251 65.7689
Sugar v1.13+minisat1055559SAT 87.4877 88.4618
casper zito1055568SAT 104.221 104.805
Sugar v1.13+picosat1055558SAT 125.738 127.09
casper zao1055567SAT 303.318 304.926
spider 2008-06-141055554SAT 508.933 509.807
galac E1055564SAT 1618.04 1626.28
SAT4J CSP 2008-06-131055557? 384.203 385.88
Minion/Tailor 2008-07-041105024? (problem) 3.33549 3.40646
Concrete + CSP4J - Tabu Engine 2008-05-301055550? (TO) 1800.01 1804.52
Concrete + CSP4J - WMC Engine 2008-05-301055551? (TO) 1800.05 1813.42
galac M1055563? (TO) 1800.05 1803.41

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found:
5 2 9 0 16 15 8 2 11 11 19 4 17 24 15 6 4 16 14 12 1 23 18 4 3 1 20 12 12 25 6 0 2 11 10 1 13 6 7 3 2 17 19 30 34 58 64 80 92 115 119 120
132 157 157 168 169 175 178 178 0