CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-20/
normalized-tsp-20-29_ext.xml
MD5SUM7ae50f6d6a62511b0bcb1887c36d915c
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.06099
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-271055694SAT 0.06099 0.0614561
Mistral-prime 1.3131055704SAT 0.065989 0.071467
cpHydra k_401055710SAT 0.076988 0.0845801
cpHydra k_101055709SAT 0.077987 0.0867039
mddc-solv 2008-06-091055691SAT 0.25996 0.265707
MDG-probe 2008-06-271055693SAT 0.402937 0.403765
bpsolver 2008-06-271055698SAT 1.01784 1.03467
Abscon 112v4 AC1055707SAT 1.06984 1.10899
Mistral-option 1.3141055703SAT 1.48177 1.49894
Abscon 112v4 ESAC1055708SAT 1.57076 1.62257
choco2_dwdeg 2008-06-261055700SAT 3.05653 3.134
choco2_impwdeg 2008-06-261055699SAT 3.23951 3.28774
casper zito1055706SAT 4.49132 4.51601
casper zao1055705SAT 21.6217 21.8086
Sugar v1.13+minisat1055697SAT 30.1134 30.4973
Sugar v1.13+picosat1055696SAT 51.6811 52.2332
Concrete + CPS4J 2008-05-301055690SAT 61.1087 61.7503
spider 2008-06-141055692SAT 136.002 137.045
galac E1055702SAT 308.944 311.5
galac M1055701SAT 400.892 403.041
SAT4J CSP 2008-06-131055695? 926.379 926.725
Minion/Tailor 2008-07-041105030? (problem) 1.85072 1.90746
Concrete + CSP4J - Tabu Engine 2008-05-301055688? (TO) 1800.01 1808.92
Concrete + CSP4J - WMC Engine 2008-05-301055689? (TO) 1800.09 1804.72

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:
17 13 13 11 20 8 15 8 19 0 9 6 6 5 12 4 16 12 5 4 18 9 7 11 14 2 8 3 4 3 2 1 3 4 10 11 1 13 11 3 24 32 40 40 46 51 55 67 71 80 91 93 96 99
100 104 115 128 131 131 0