CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-20/
normalized-tsp-20-190_ext.xml
MD5SUMa77acc6db05f9e3edb4254355449e375
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.15082
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
cpHydra k_401055802SAT 1.15082 1.15406
Mistral-prime 1.3131055796SAT 1.21581 1.22711
cpHydra k_101055801SAT 1.23581 1.25336
MDG-noprobe 2008-06-271055786SAT 1.42378 1.44389
mddc-solv 2008-06-091055783SAT 3.36949 3.44254
Abscon 112v4 AC1055799SAT 3.43948 3.4912
MDG-probe 2008-06-271055785SAT 4.02339 4.05104
Abscon 112v4 ESAC1055800SAT 4.07638 4.16342
Mistral-option 1.3141055795SAT 8.11677 8.15294
bpsolver 2008-06-271055790SAT 9.29658 9.3787
choco2_impwdeg 2008-06-261055791SAT 9.96349 9.99635
choco2_dwdeg 2008-06-261055792SAT 11.5472 11.6802
Concrete + CPS4J 2008-05-301055782SAT 59.9439 62.0318
casper zao1055797SAT 60.9597 61.4888
Sugar v1.13+minisat1055789SAT 73.2619 74.0766
casper zito1055798SAT 73.6658 73.7444
Sugar v1.13+picosat1055788SAT 91.892 92.9802
spider 2008-06-141055784SAT 363.049 364.387
galac E1055794SAT 664.347 667.704
galac M1055793SAT 887.381 889.97
SAT4J CSP 2008-06-131055787? 709.602 713.947
Minion/Tailor 2008-07-041105034? (problem) 2.49062 2.54568
Concrete + CSP4J - WMC Engine 2008-05-301055781? (TO) 1800.04 1800.92
Concrete + CSP4J - Tabu Engine 2008-05-301055780? (TO) 1800.09 1809.02

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:
14 8 8 4 9 27 12 1 11 14 10 3 16 2 17 8 6 3 18 8 13 29 5 1 7 1 4 0 2 20 15 1 20 6 19 7 1 5 3 3 12 39 40 54 57 59 67 70 78 107 108 109 109
129 130 136 143 148 151 151 0