CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-25/
normalized-tsp-25-66_ext.xml
MD5SUM3518e3f195ddf214ca0d283aa45732b4
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.316951
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
Mistral-prime 1.3131051687SAT 0.494924 0.506743
cpHydra k_101051692SAT 0.508922 0.517
cpHydra k_401051693SAT 0.510922 0.51674
MDG-probe 2008-06-271051676SAT 1.55176 1.5646
Abscon 112v4 ESAC1051691SAT 1.62575 1.68167
Abscon 112v4 AC1051690SAT 1.9657 2.04135
MDG-noprobe 2008-06-271051677SAT 2.45962 2.47703
bpsolver 2008-06-271051681SAT 3.14552 3.17461
mddc-solv 2008-06-091051674SAT 3.49547 3.53953
choco2_impwdeg 2008-06-261051682SAT 10.3954 10.4748
choco2_dwdeg 2008-06-261051683SAT 10.6244 10.7286
Mistral-option 1.3141051686SAT 16.8454 16.9788
casper zito1051689SAT 28.6456 28.7991
Sugar v1.13+minisat1051680SAT 32.2771 32.5778
casper zao1051688SAT 54.1638 54.6392
Concrete + CPS4J 2008-05-301051673SAT 62.0066 62.6319
Sugar v1.13+picosat1051679SAT 71.3881 72.1348
spider 2008-06-141051675SAT 172.768 174.088
galac M1051684SAT 344.788 346.539
galac E1051685SAT 357.282 360.216
Minion/Tailor 2008-07-041105018? (problem) 2.00269 2.05129
SAT4J CSP 2008-06-131051678? (exit code) 479.173 559.101
Concrete + CSP4J - Tabu Engine 2008-05-301051671? (TO) 1800.01 1801.82
Concrete + CSP4J - WMC Engine 2008-05-301051672? (TO) 1800.05 1801.62

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:
22 0 8 3 7 1 10 0 16 3 2 14 1 4 6 1 14 4 21 1 25 3 17 3 18 1 20 22 4 5 19 1 3 3 13 0 9 4 15 0 5 16 12 13 24 8 23 4 11 6 3 4 4 7 21 25 26 30
31 34 37 38 60 65 66 69 69 73 73 89 102 110 114 120 120 0