CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/travellingSalesman-20/
normalized-tsp-20-142_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-20/
normalized-tsp-20-142_ext.xml
MD5SUM6d3ac596c43ba13406b6d8effbf75181
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 benchmark10.2424
Satisfiable
(Un)Satisfiability was proved
Number of variables61
Number of constraints230
Maximum constraint arity3
Maximum domain size1001
Number of constraints which are defined in extension230
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-271055578SAT 8.71867 8.73021
Abscon 112v4 AC1055592SAT 10.2424 10.3862
cpHydra k_401055595SAT 16.7774 17.2206
Mistral-prime 1.3131055589SAT 17.6903 17.8449
Abscon 112v4 ESAC1055593SAT 20.5779 20.7254
choco2_impwdeg 2008-06-261055584SAT 21.6647 21.9242
MDG-noprobe 2008-06-271055579SAT 23.9674 24.0841
cpHydra k_101055594SAT 25.0652 25.3783
mddc-solv 2008-06-091055576SAT 32.703 32.8343
bpsolver 2008-06-271055583SAT 53.4429 53.8688
choco2_dwdeg 2008-06-261055585SAT 75.9844 76.0649
Mistral-option 1.3141055588SAT 77.1493 77.1808
Concrete + CPS4J 2008-05-301055575SAT 94.3876 95.3572
Sugar v1.13+minisat1055582SAT 185.403 187.269
Sugar v1.13+picosat1055581SAT 489.51 492.271
casper zito1055591SAT 675.219 680.434
spider 2008-06-141055577SAT 975.861 984.225
SAT4J CSP 2008-06-131055580? 324.053 324.121
Minion/Tailor 2008-07-041105025? (problem) 3.36049 3.41119
Concrete + CSP4J - WMC Engine 2008-05-301055574? (TO) 1800.02 1817.02
casper zao1055590? (TO) 1800.02 1808.51
galac E1055587? (TO) 1800.02 1809.42
Concrete + CSP4J - Tabu Engine 2008-05-301055573? (TO) 1800.04 1800.82
galac M1055586? (TO) 1800.05 1813.92

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:
20 18 6 11 16 2 8 26 17 6 10 3 4 4 19 1 12 13 18 2 3 3 2 0 5 23 15 11 1 7 13 8 7 0 11 4 14 29 9 8 29 31 57 63 66 70 71 84 86 89 89 112 123
130 138 138 142 171 179 179 0