CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-20/
normalized-tsp-20-2_ext.xml
MD5SUM6dde6150236428d4e0ea87604c5991eb
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.497923
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
Mistral-prime 1.3131055819SAT 0.497923 0.505959
cpHydra k_401055825SAT 0.507922 0.518844
cpHydra k_101055824SAT 0.511921 0.523502
Abscon 112v4 AC1055822SAT 2.87456 2.92016
MDG-noprobe 2008-06-271055809SAT 2.89756 2.9293
MDG-probe 2008-06-271055808SAT 3.55646 3.59158
Abscon 112v4 ESAC1055823SAT 4.36833 4.4796
bpsolver 2008-06-271055813SAT 6.88495 6.95216
mddc-solv 2008-06-091055806SAT 8.66868 8.67582
choco2_dwdeg 2008-06-261055815SAT 10.3274 10.5182
Mistral-option 1.3141055818SAT 19.667 19.7526
choco2_impwdeg 2008-06-261055814SAT 32.2941 32.6587
casper zito1055821SAT 53.0789 53.5437
Concrete + CPS4J 2008-05-301055805SAT 68.1676 68.5402
Sugar v1.13+minisat1055812SAT 79.5879 80.3214
Sugar v1.13+picosat1055811SAT 186.015 187.941
casper zao1055820SAT 244.535 246.883
spider 2008-06-141055807SAT 747.122 748.078
galac M1055816SAT 971.699 981.166
galac E1055817SAT 1579.05 1591.94
SAT4J CSP 2008-06-131055810? 318.289 317.026
Minion/Tailor 2008-07-041105035? (problem) 3.45747 3.54452
Concrete + CSP4J - Tabu Engine 2008-05-301055803? (TO) 1800.05 1804.72
Concrete + CSP4J - WMC Engine 2008-05-301055804? (TO) 1800.08 1801.22

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:
9 14 8 15 11 9 12 7 10 2 13 10 6 22 4 13 18 2 14 17 2 2 1 0 15 14 7 1 16 5 20 14 5 5 19 13 3 9 17 6 29 38 45 47 57 79 92 94 111 113 113 127
128 133 147 152 165 174 180 180 0