CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-25/
normalized-tsp-25-54_ext.xml
MD5SUM5595f8aff8e667477c35af26f6ef9eca
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.511921
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-probe 2008-06-271051538SAT 0.441932 0.447294
MDG-noprobe 2008-06-271051539SAT 0.51992 0.531606
Mistral-prime 1.3131051549SAT 0.596908 0.605946
cpHydra k_401051555SAT 0.656899 0.668313
cpHydra k_101051554SAT 0.663898 0.672102
Abscon 112v4 AC1051552SAT 1.41578 1.46757
Abscon 112v4 ESAC1051553SAT 1.88271 1.93316
mddc-solv 2008-06-091051536SAT 2.54161 2.57047
bpsolver 2008-06-271051543SAT 4.49432 4.53583
choco2_impwdeg 2008-06-261051544SAT 5.21221 5.21518
choco2_dwdeg 2008-06-261051545SAT 5.53516 5.58361
Mistral-option 1.3141051548SAT 6.60599 6.63854
casper zito1051551SAT 19.789 19.92
casper zao1051550SAT 38.0832 38.108
Concrete + CPS4J 2008-05-301051535SAT 63.3634 63.9618
Sugar v1.13+minisat1051542SAT 67.0668 67.4542
Sugar v1.13+picosat1051541SAT 67.7657 68.1248
spider 2008-06-141051537SAT 188.524 188.644
galac E1051547SAT 471.178 473.755
galac M1051546SAT 714.616 718.298
Minion/Tailor 2008-07-041105012? (problem) 2.53361 2.57262
SAT4J CSP 2008-06-131051540? (exit code) 303.238 303.245
Concrete + CSP4J - Tabu Engine 2008-05-301051533? (TO) 1800.02 1800.73
Concrete + CSP4J - WMC Engine 2008-05-301051534? (TO) 1800.05 1815.62

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 5 19 13 14 0 15 5 1 2 24 8 6 9 9 1 11 5 12 14 2 1 22 2 20 0 5 7 23 2 7 3 8 14 10 3 25 0 21 10 4 4 13 0 3 2 17 6 18 21 18 18 23 25 33 42
43 48 62 63 65 65 72 74 77 91 94 94 104 108 108 110 116 137 137 0