CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-25/
normalized-tsp-25-523_ext.xml
MD5SUMa3c9be0c891d85f7c4694b452ebfd1e1
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 benchmark3.19851
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
MDG-noprobe 2008-06-271051493SAT 3.19851 3.26479
MDG-probe 2008-06-271051492SAT 19.931 20.2958
Mistral-prime 1.3131051503SAT 26.292 26.5457
cpHydra k_101051508SAT 34.0898 34.5869
Abscon 112v4 AC1051506SAT 42.1306 42.3599
cpHydra k_401051509SAT 49.2315 49.6672
bpsolver 2008-06-271051497SAT 57.9012 58.1852
Mistral-option 1.3141051502SAT 107.332 107.755
Abscon 112v4 ESAC1051507SAT 112.781 113.88
choco2_impwdeg 2008-06-261051498SAT 135.822 137.193
choco2_dwdeg 2008-06-261051499SAT 202.175 203.217
mddc-solv 2008-06-091051490SAT 257.594 258.634
Concrete + CPS4J 2008-05-301051489SAT 712.675 713.048
Sugar v1.13+picosat1051495SAT 908.703 926.744
Sugar v1.13+minisat1051496SAT 1655.33 1667.33
SAT4J CSP 2008-06-131051494? 344.602 344.79
Minion/Tailor 2008-07-041105010? (problem) 3.9774 4.06495
Concrete + CSP4J - WMC Engine 2008-05-301051488? (TO) 1800.04 1800.92
Concrete + CSP4J - Tabu Engine 2008-05-301051487? (TO) 1800.04 1809.12
casper zao1051504? (TO) 1800.04 1811.81
galac M1051500? (TO) 1800.06 1809.61
casper zito1051505? (TO) 1800.06 1815.41
galac E1051501? (TO) 1800.09 1807.71
spider 2008-06-141051491? (TO) 1800.12 1803.12

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:
15 17 13 10 18 3 14 0 3 0 16 6 17 4 19 4 20 1 6 0 22 15 23 2 25 4 24 24 5 1 4 2 9 7 12 15 10 11 8 11 11 1 2 0 7 17 21 12 1 8 27 30 30 30 36
40 44 45 45 60 62 66 90 91 93 100 115 126 137 138 138 155 167 175 175 0