CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-20/
normalized-tsp-20-8_ext.xml
MD5SUMbf163617dfabfacac1751e8d2d93f3ed
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.06199
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-271055855SAT 0.06199 0.0642281
Mistral-prime 1.3131055865SAT 0.066989 0.07385
cpHydra k_401055871SAT 0.075987 0.0767929
cpHydra k_101055870SAT 0.079986 0.0970579
mddc-solv 2008-06-091055852SAT 0.314951 0.321356
MDG-probe 2008-06-271055854SAT 0.603907 0.605579
bpsolver 2008-06-271055859SAT 0.791879 0.805103
Abscon 112v4 ESAC1055869SAT 1.11683 1.14529
Abscon 112v4 AC1055868SAT 1.26681 1.30735
Mistral-option 1.3141055864SAT 2.03969 2.05131
choco2_dwdeg 2008-06-261055861SAT 4.6033 4.68993
choco2_impwdeg 2008-06-261055860SAT 4.90925 4.97517
casper zito1055867SAT 8.45771 8.51052
Sugar v1.13+minisat1055858SAT 30.2834 30.6555
casper zao1055866SAT 40.9298 41.2593
Sugar v1.13+picosat1055857SAT 60.0789 60.7702
Concrete + CPS4J 2008-05-301055851SAT 61.4887 61.5251
spider 2008-06-141055853SAT 129.223 130.208
galac E1055863SAT 319.669 322.944
galac M1055862SAT 350.046 351.934
Minion/Tailor 2008-07-041105037? (problem) 1.9527 2.02046
Concrete + CSP4J - WMC Engine 2008-05-301055850? (TO) 1800.02 1817.13
Concrete + CSP4J - Tabu Engine 2008-05-301055849? (TO) 1800.04 1811.42
SAT4J CSP 2008-06-131055856? (TO) 1800.18 1804.97

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:
2 12 12 7 11 3 14 7 6 22 10 6 20 7 13 5 16 10 17 2 7 0 9 14 3 1 5 8 18 6 15 7 1 3 4 1 8 4 19 0 19 22 29 51 57 64 69 79 81 81 95 96 104 110
117 120 121 125 125 125 0