CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-20/
normalized-tsp-20-30_ext.xml
MD5SUM90be3b55b88ef8a1b3d0242fef77e8ed
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.083986
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-noprobe 2008-06-271055602SAT 0.083986 0.0841969
Mistral-prime 1.3131055612SAT 0.12398 0.129211
cpHydra k_401055618SAT 0.135979 0.143008
cpHydra k_101055617SAT 0.139978 0.144884
mddc-solv 2008-06-091055599SAT 0.309952 0.316799
Abscon 112v4 AC1055615SAT 1.01984 1.04262
Abscon 112v4 ESAC1055616SAT 1.38179 1.41414
bpsolver 2008-06-271055606SAT 1.55676 1.58004
MDG-probe 2008-06-271055601SAT 2.17867 2.20609
choco2_impwdeg 2008-06-261055607SAT 7.51486 7.61533
choco2_dwdeg 2008-06-261055608SAT 7.59584 7.6654
casper zito1055614SAT 8.86465 8.93702
Mistral-option 1.3141055611SAT 10.8693 10.9606
Sugar v1.13+minisat1055605SAT 43.2604 43.7627
casper zao1055613SAT 52.2681 52.7797
Concrete + CPS4J 2008-05-301055598SAT 61.7336 61.8187
Sugar v1.13+picosat1055604SAT 67.1298 67.2078
spider 2008-06-141055600SAT 165.595 166.869
galac E1055610SAT 527.82 533.028
galac M1055609SAT 606.612 610.475
Minion/Tailor 2008-07-041105026? (problem) 2.24766 2.29809
SAT4J CSP 2008-06-131055603? (exit code) 689.05 687.77
Concrete + CSP4J - Tabu Engine 2008-05-301055596? (TO) 1800.06 1807.33
Concrete + CSP4J - WMC Engine 2008-05-301055597? (TO) 1800.09 1806.23

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:
7 15 12 2 20 18 1 1 8 1 11 8 4 4 19 1 3 1 14 3 18 13 2 1 16 5 13 2 17 17 6 5 10 14 15 26 9 2 5 5 17 35 36 37 45 49 50 51 54 67 68 73 75 92
97 111 137 139 144 144 0