CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/travellingSalesman-25/
normalized-tsp-25-38_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-25/
normalized-tsp-25-38_ext.xml
MD5SUMb1cd667c35ed5ba4931e06993e78bd10
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.24981
Satisfiable
(Un)Satisfiability was proved
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
Mistral-prime 1.3131051802SAT 1.24981 1.25062
cpHydra k_101051807SAT 1.3398 1.35327
cpHydra k_401051808SAT 1.35479 1.37578
MDG-noprobe 2008-06-271051792SAT 1.48677 1.50056
Abscon 112v4 ESAC1051806SAT 2.07668 2.1349
MDG-probe 2008-06-271051791SAT 2.85656 2.87537
Abscon 112v4 AC1051805SAT 4.63629 4.71397
bpsolver 2008-06-271051796SAT 8.60269 8.64288
mddc-solv 2008-06-091051789SAT 12.1182 12.2318
choco2_dwdeg 2008-06-261051798SAT 15.0357 15.217
choco2_impwdeg 2008-06-261051797SAT 18.0703 18.2964
Mistral-option 1.3141051801SAT 20.4929 20.5908
casper zao1051803SAT 48.8416 49.1224
Concrete + CPS4J 2008-05-301051788SAT 66.7479 67.3698
casper zito1051804SAT 87.5427 87.8993
Sugar v1.13+minisat1051795SAT 108.604 109.743
Sugar v1.13+picosat1051794SAT 111.123 112.322
galac E1051800SAT 622.083 625.64
spider 2008-06-141051790SAT 630 630.715
galac M1051799SAT 956.936 966.333
SAT4J CSP 2008-06-131051793? 379.382 379.283
Minion/Tailor 2008-07-041105023? (problem) 2.5896 2.63067
Concrete + CSP4J - WMC Engine 2008-05-301051787? (TO) 1800.05 1802.32
Concrete + CSP4J - Tabu Engine 2008-05-301051786? (TO) 1800.1 1800.73

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:
18 5 19 5 16 16 17 10 11 3 13 29 12 1 21 5 20 1 4 3 9 1 25 6 15 5 3 0 22 4 8 6 6 14 10 8 5 3 23 4 2 1 14 4 7 2 1 2 24 2 10 26 36 39 68 69 74
75 78 79 85 90 90 94 100 114 122 125 129 130 134 136 138 140 140 0