CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-25/
normalized-tsp-25-190_ext.xml
MD5SUM11abc635dddb5c8195ce87ef959e164c
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 benchmark8.24175
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.3131051779SAT 8.24175 8.31344
cpHydra k_101051784SAT 15.9666 16.2196
choco2_impwdeg 2008-06-261051774SAT 31.9491 32.2871
MDG-noprobe 2008-06-271051769SAT 48.0647 48.2988
MDG-probe 2008-06-271051768SAT 53.7498 53.9854
Abscon 112v4 ESAC1051783SAT 78.1991 78.9427
Abscon 112v4 AC1051782SAT 84.6271 85.4729
cpHydra k_401051785SAT 85.524 85.8468
Concrete + CPS4J 2008-05-301051765SAT 97.4392 97.9704
Mistral-option 1.3141051778SAT 124.375 125.453
choco2_dwdeg 2008-06-261051775SAT 220.4 221.507
mddc-solv 2008-06-091051766SAT 251.611 252.722
bpsolver 2008-06-271051773SAT 305.656 307.012
Sugar v1.13+picosat1051771SAT 1001.65 1004.73
Sugar v1.13+minisat1051772SAT 1152.68 1161.19
SAT4J CSP 2008-06-131051770? 300.691 300.35
Minion/Tailor 2008-07-041105022? (problem) 3.69744 3.761
casper zito1051781? (TO) 1800.03 1802.81
galac E1051777? (TO) 1800.04 1815.71
spider 2008-06-141051767? (TO) 1800.07 1813.41
Concrete + CSP4J - Tabu Engine 2008-05-301051763? (TO) 1800.07 1809.72
Concrete + CSP4J - WMC Engine 2008-05-301051764? (TO) 1800.08 1805.62
casper zao1051780? (TO) 1800.09 1815.61
galac M1051776? (TO) 1800.1 1805.71

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:
14 14 19 9 25 1 10 0 20 4 3 18 18 4 5 16 23 4 22 3 9 8 21 4 6 7 16 4 7 9 13 8 12 1 24 0 11 12 15 2 2 1 4 13 1 0 8 8 17 22 23 24 24 28 46 50
66 70 73 81 85 92 96 105 113 114 114 126 128 129 142 142 150 172 172 0