CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-20/
normalized-tsp-20-76_ext.xml
MD5SUMfbad1d4d197aa7632a339b727104f12a
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 benchmark1.48277
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-noprobe 2008-06-271055717SAT 1.48277 1.49967
Abscon 112v4 ESAC1055731SAT 2.22466 2.3062
Abscon 112v4 AC1055730SAT 2.68459 2.77156
Mistral-prime 1.3131055727SAT 3.61745 3.65315
bpsolver 2008-06-271055721SAT 3.65944 3.69418
MDG-probe 2008-06-271055716SAT 4.06938 4.10201
cpHydra k_401055733SAT 10.0335 10.3053
cpHydra k_101055732SAT 10.9233 11.1147
choco2_dwdeg 2008-06-261055723SAT 16.0306 16.2021
mddc-solv 2008-06-091055714SAT 17.3424 17.4965
choco2_impwdeg 2008-06-261055722SAT 18.4452 18.6572
Mistral-option 1.3141055726SAT 18.7601 18.9263
Concrete + CPS4J 2008-05-301055713SAT 69.0635 69.7325
casper zito1055729SAT 76.2054 76.8014
casper zao1055728SAT 96.6723 97.5014
Sugar v1.13+minisat1055720SAT 97.9441 98.4933
Sugar v1.13+picosat1055719SAT 453.966 456.673
spider 2008-06-141055715SAT 839.087 845.56
Minion/Tailor 2008-07-041105031? (problem) 3.43548 3.50081
Concrete + CSP4J - Tabu Engine 2008-05-301055711? (TO) 1800.02 1813.22
galac E1055725? (TO) 1800.02 1805.21
galac M1055724? (TO) 1800.04 1808.42
Concrete + CSP4J - WMC Engine 2008-05-301055712? (TO) 1800.07 1803.82
SAT4J CSP 2008-06-131055718? (TO) 1802.16 1815.03

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 10 5 2 3 15 3 13 24 7 18 19 17 9 11 14 5 8 8 12 13 3 22 20 26 18 3 16 3 17 4 1 0 4 3 11 4 6 8 7 10 13 37 55 72 83 88 96 109 131 157 160
163 167 167 170 174 182 182 0