CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-20/
normalized-tsp-20-75_ext.xml
MD5SUM5c79399234abcf40ea987f2fe6c389ae
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 benchmark2.20966
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
Mistral-prime 1.3131055888SAT 2.20966 2.23119
mddc-solv 2008-06-091055875SAT 2.30565 2.32958
MDG-noprobe 2008-06-271055878SAT 3.22451 3.2482
Abscon 112v4 AC1055891SAT 3.75943 3.85155
Abscon 112v4 ESAC1055892SAT 4.40733 4.42588
MDG-probe 2008-06-271055877SAT 6.74397 6.80069
cpHydra k_101055893SAT 9.50655 9.68521
cpHydra k_401055894SAT 10.8174 11.1234
choco2_dwdeg 2008-06-261055884SAT 21.1458 21.3664
Mistral-option 1.3141055887SAT 57.9262 58.4338
bpsolver 2008-06-271055882SAT 73.5348 73.5768
choco2_impwdeg 2008-06-261055883SAT 87.7867 87.8703
Concrete + CPS4J 2008-05-301055874SAT 106.194 107.269
Sugar v1.13+minisat1055881SAT 226.043 226.958
Sugar v1.13+picosat1055880SAT 258.672 261.24
casper zao1055889SAT 601.043 605.535
casper zito1055890SAT 719.874 725.793
spider 2008-06-141055876SAT 913.522 916.628
galac E1055886SAT 1421.2 1428.33
SAT4J CSP 2008-06-131055879? 375.49 375.677
Minion/Tailor 2008-07-041105038? (problem) 3.38548 3.4879
galac M1055885? (TO) 1800 1804.11
Concrete + CSP4J - WMC Engine 2008-05-301055873? (TO) 1800.03 1807.12
Concrete + CSP4J - Tabu Engine 2008-05-301055872? (TO) 1800.08 1817.13

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:
4 16 1 17 12 2 19 1 9 11 11 1 14 7 16 4 7 16 18 11 2 3 17 2 6 12 10 4 20 3 15 4 5 15 13 8 8 18 3 24 33 35 36 47 48 55 59 75 86 89 91 103 107
110 114 129 137 155 179 179 0