CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-25/
normalized-tsp-25-13_ext.xml
MD5SUMeef28a8aaa5ab23398c7f7cc139b9a88
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 benchmark0.600908
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
MDG-noprobe 2008-06-271051608SAT 0.600908 0.613432
Mistral-prime 1.3131051618SAT 0.636902 0.654383
cpHydra k_101051623SAT 0.639902 0.7233
cpHydra k_401051624SAT 0.648901 0.660427
MDG-probe 2008-06-271051607SAT 1.71774 1.75242
Abscon 112v4 AC1051621SAT 2.19067 2.24648
Abscon 112v4 ESAC1051622SAT 2.53861 2.61055
mddc-solv 2008-06-091051605SAT 3.9294 3.97349
bpsolver 2008-06-271051612SAT 5.87011 5.92218
choco2_impwdeg 2008-06-261051613SAT 7.44087 7.56213
choco2_dwdeg 2008-06-261051614SAT 9.26059 9.50989
Mistral-option 1.3141051617SAT 12.7481 12.8505
casper zito1051620SAT 22.9625 22.9794
casper zao1051619SAT 53.2929 54.3538
Concrete + CPS4J 2008-05-301051604SAT 63.5013 64.1189
Sugar v1.13+minisat1051611SAT 101.243 101.868
Sugar v1.13+picosat1051610SAT 204.16 206.178
spider 2008-06-141051606SAT 515.728 520.398
galac E1051616SAT 525.698 530.928
galac M1051615SAT 982.817 990.429
SAT4J CSP 2008-06-131051609? 277.68 277.307
Minion/Tailor 2008-07-041105015? (problem) 2.53461 2.6231
Concrete + CSP4J - Tabu Engine 2008-05-301051602? (TO) 1800.01 1807.82
Concrete + CSP4J - WMC Engine 2008-05-301051603? (TO) 1800.03 1801.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:
16 3 7 6 23 2 18 6 20 11 19 6 9 3 24 1 13 5 8 12 2 5 11 4 25 0 1 4 3 12 5 19 21 13 17 1 10 2 12 4 14 2 6 3 22 0 4 2 15 7 9 11 17 28 34 37 38
43 55 60 64 64 68 80 99 112 113 115 119 121 124 124 126 133 133 0