CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-25/
normalized-tsp-25-163_ext.xml
MD5SUM3b29cce7fa484c6d0ef33e7228d1e446
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 benchmark30.5414
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
mddc-solv 2008-06-091051582SAT 30.5414 30.7994
Concrete + CPS4J 2008-05-301051581SAT 69.9704 70.034
Mistral-prime 1.3131051595SAT 71.3731 71.666
MDG-noprobe 2008-06-271051585SAT 102.723 103.744
MDG-probe 2008-06-271051584SAT 117.664 118.149
choco2_dwdeg 2008-06-261051591SAT 199.114 200.846
Abscon 112v4 ESAC1051599SAT 225.334 226.778
cpHydra k_401051601SAT 227.297 227.688
cpHydra k_101051600SAT 232.574 233.715
Abscon 112v4 AC1051598SAT 233.006 234.737
Mistral-option 1.3141051594SAT 238.5 239.678
Sugar v1.13+picosat1051587SAT 674.203 677.212
Sugar v1.13+minisat1051588SAT 974.008 981.545
choco2_impwdeg 2008-06-261051590SAT 1219.7 1227.1
Minion/Tailor 2008-07-041105014? (exit code) 6.38203 6.50932
galac E1051593? (TO) 1800.02 1806.41
galac M1051592? (TO) 1800.02 1804.71
casper zito1051597? (TO) 1800.02 1804.21
Concrete + CSP4J - Tabu Engine 2008-05-301051579? (TO) 1800.05 1811.42
Concrete + CSP4J - WMC Engine 2008-05-301051580? (TO) 1800.05 1807.72
spider 2008-06-141051583? (TO) 1800.06 1802.31
bpsolver 2008-06-271051589? (TO) 1800.07 1811.52
casper zao1051596? (TO) 1800.09 1803.51
SAT4J CSP 2008-06-131051586? (TO) 1802.19 1802.84

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:
7 9 5 23 1 8 22 19 18 4 8 6 4 20 12 0 2 16 21 12 13 1 19 7 25 15 11 4 14 4 20 0 15 0 24 3 10 12 6 14 17 5 23 23 9 7 3 4 16 0 32 40 59 63 69
89 89 105 117 118 125 140 144 148 148 148 151 163 177 182 205 212 216 216 216 0