CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-25/
normalized-tsp-25-715_ext.xml
MD5SUMb519bb92666070ed6acb140047f88391
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 benchmark184.488
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-271051561SAT 40.0289 40.3476
Mistral-prime 1.3131051572SAT 184.488 185.925
cpHydra k_101051577SAT 196.048 197.116
Concrete + CPS4J 2008-05-301051558SAT 227.11 229.322
Mistral-option 1.3141051571SAT 248.577 248.692
Abscon 112v4 ESAC1051576SAT 271.525 273.934
MDG-noprobe 2008-06-271051562SAT 346.066 347.705
mddc-solv 2008-06-091051559SAT 398.841 399.221
cpHydra k_401051578SAT 417.469 419.235
Abscon 112v4 AC1051575SAT 446.391 462.78
Sugar v1.13+picosat1051564SAT 480.475 483.424
bpsolver 2008-06-271051566SAT 568.085 570.398
choco2_dwdeg 2008-06-261051568SAT 682.113 682.522
Sugar v1.13+minisat1051565SAT 1113.77 1116.61
SAT4J CSP 2008-06-131051563? 384.098 383.736
Minion/Tailor 2008-07-041105013? (problem) 3.81042 3.86094
Concrete + CSP4J - Tabu Engine 2008-05-301051556? (TO) 1800.01 1804.22
galac M1051569? (TO) 1800.01 1806.91
casper zao1051573? (TO) 1800.02 1808.31
casper zito1051574? (TO) 1800.06 1811.71
galac E1051570? (TO) 1800.07 1820.31
Concrete + CSP4J - WMC Engine 2008-05-301051557? (TO) 1800.07 1804.92
spider 2008-06-141051560? (TO) 1800.08 1806.22
choco2_impwdeg 2008-06-261051567? (TO) 1800.13 1808.63

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:
12 4 21 9 15 2 10 8 3 18 16 9 8 16 4 3 7 8 14 8 2 6 1 10 25 1 13 10 17 14 22 0 9 5 20 1 5 20 19 0 11 0 6 6 24 17 23 4 18 1 13 15 23 41 50 66
69 77 85 91 101 102 112 126 126 131 132 152 152 152 158 175 179 180 180 0