CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-25/
normalized-tsp-25-3_ext.xml
MD5SUM9f83499fcd97050db5bc646d81ebf564
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.956853
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-271051516SAT 0.956853 0.968712
cpHydra k_101051531SAT 1.3058 1.34964
cpHydra k_401051532SAT 1.3178 1.3279
Mistral-prime 1.3131051526SAT 1.39179 1.40256
Abscon 112v4 AC1051529SAT 2.56561 2.60814
Abscon 112v4 ESAC1051530SAT 2.75358 2.82414
MDG-probe 2008-06-271051515SAT 3.62945 3.65165
mddc-solv 2008-06-091051513SAT 7.61784 7.68759
choco2_dwdeg 2008-06-261051522SAT 11.8182 11.9186
choco2_impwdeg 2008-06-261051521SAT 11.9032 11.9803
bpsolver 2008-06-271051520SAT 19.438 19.6009
Mistral-option 1.3141051525SAT 22.2676 22.3865
casper zito1051528SAT 29.6585 29.8172
Concrete + CPS4J 2008-05-301051512SAT 62.4905 62.5367
Sugar v1.13+picosat1051518SAT 65.753 66.5045
Sugar v1.13+minisat1051519SAT 103.758 104.923
casper zao1051527SAT 169.158 169.932
spider 2008-06-141051514SAT 603.501 608.462
galac M1051523SAT 995.618 1035.04
galac E1051524SAT 1083.22 1091.05
SAT4J CSP 2008-06-131051517? 290.914 291.873
Minion/Tailor 2008-07-041105011? (problem) 2.90956 2.97016
Concrete + CSP4J - Tabu Engine 2008-05-301051510? (TO) 1800.04 1808.33
Concrete + CSP4J - WMC Engine 2008-05-301051511? (TO) 1800.06 1819.22

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:
13 2 11 12 4 1 6 2 9 4 1 11 2 14 14 18 20 1 22 1 7 0 24 14 5 12 12 8 18 2 23 2 15 7 16 9 25 10 10 4 8 2 17 2 21 8 19 2 3 0 14 15 17 21 32 46
64 65 66 66 80 92 100 102 104 111 120 130 134 136 138 146 148 148 148 0