CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-25/
normalized-tsp-25-456_ext.xml
MD5SUM4f093d71afd3d07bae8a17fc0aeadbfd
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 benchmark46.001
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.3131051664SAT 46.001 46.2306
bpsolver 2008-06-271051658SAT 48.8076 49.1938
cpHydra k_101051669SAT 53.8048 54.2989
MDG-noprobe 2008-06-271051654SAT 57.2673 57.7604
Mistral-option 1.3141051663SAT 88.5365 88.919
MDG-probe 2008-06-271051653SAT 98.1521 98.55
Concrete + CPS4J 2008-05-301051650SAT 119.883 121.102
Abscon 112v4 ESAC1051668SAT 119.892 120.962
mddc-solv 2008-06-091051651SAT 189.929 191.746
choco2_dwdeg 2008-06-261051660SAT 227.317 229.275
cpHydra k_401051670SAT 288.549 289.569
Abscon 112v4 AC1051667SAT 479.281 483.392
Sugar v1.13+picosat1051656SAT 491.277 498.157
choco2_impwdeg 2008-06-261051659SAT 501.047 509.171
Sugar v1.13+minisat1051657SAT 677.635 679.951
galac M1051661SAT 1316.55 1323.12
SAT4J CSP 2008-06-131051655? 498.581 499.135
Minion/Tailor 2008-07-041105017? (problem) 4.19836 4.24241
Concrete + CSP4J - Tabu Engine 2008-05-301051648? (TO) 1800.05 1806.02
spider 2008-06-141051652? (TO) 1800.07 1803.31
Concrete + CSP4J - WMC Engine 2008-05-301051649? (TO) 1800.07 1818.82
galac E1051662? (TO) 1800.08 1808.21
casper zao1051665? (TO) 1800.09 1812.91
casper zito1051666? (TO) 1800.11 1814.11

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:
2 17 19 4 20 5 24 11 13 14 8 6 3 0 21 13 7 1 5 1 9 18 6 1 10 22 15 5 25 0 17 5 23 10 4 3 16 1 18 9 22 12 12 6 11 7 1 10 14 9 21 26 37 51 57
57 70 71 72 90 91 113 118 118 123 133 136 137 146 158 164 171 181 190 190 0