CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/travellingSalesman-25/
normalized-tsp-25-312_ext.xml

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-25/
normalized-tsp-25-312_ext.xml
MD5SUM65f85b567c2a964c1b318550507e81c9
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 benchmark28.6646
Satisfiable
(Un)Satisfiability was proved
Number of variables76
Number of constraints350
Maximum constraint arity3
Maximum domain size1001
Number of constraints which are defined in extension350
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
Abscon 112v4 ESAC1051645SAT 28.6646 28.9917
Abscon 112v4 AC1051644SAT 34.6377 35.0109
Mistral-prime 1.3131051641SAT 36.4175 36.5696
cpHydra k_401051647SAT 38.3042 38.591
cpHydra k_101051646SAT 40.8828 40.9758
choco2_impwdeg 2008-06-261051636SAT 65.812 66.4472
MDG-noprobe 2008-06-271051631SAT 77.7822 79.2253
mddc-solv 2008-06-091051628SAT 84.1612 84.8915
MDG-probe 2008-06-271051630SAT 104.706 105.509
Mistral-option 1.3141051640SAT 108.21 108.7
Concrete + CPS4J 2008-05-301051627SAT 110.582 111.566
bpsolver 2008-06-271051635SAT 113.687 114.519
choco2_dwdeg 2008-06-261051637SAT 343.335 344.316
Sugar v1.13+picosat1051633SAT 553.232 556.342
Sugar v1.13+minisat1051634SAT 919.528 921.476
SAT4J CSP 2008-06-131051632? 310.35 309.683
Minion/Tailor 2008-07-041105016? (problem) 4.45032 4.52033
Concrete + CSP4J - WMC Engine 2008-05-301051626? (TO) 1800.01 1805.82
casper zao1051642? (TO) 1800.01 1814.31
casper zito1051643? (TO) 1800.03 1809.31
galac E1051639? (TO) 1800.03 1814.61
Concrete + CSP4J - Tabu Engine 2008-05-301051625? (TO) 1800.06 1803.72
galac M1051638? (TO) 1800.07 1809.71
spider 2008-06-141051629? (TO) 1800.1 1810.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:
24 1 18 1 15 20 17 1 25 13 23 7 2 4 16 17 1 15 13 6 5 14 11 5 7 0 4 10 14 4 20 1 10 3 8 8 6 1 9 17 19 9 12 9 22 1 3 13 21 9 2 22 23 36 43 47
64 79 85 99 104 104 114 118 119 122 130 131 148 157 166 167 180 189 189 0