CSP 2008 Competition: solvers results per benchmarks

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

Jump to solvers results

General information on the benchmark

Namecsp/travellingSalesman-25/
normalized-tsp-25-561_ext.xml
MD5SUM42884b409c3603fb2d153815b8fc2d3d
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 benchmark4.07438
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 AC1051759SAT 4.07438 4.12221
MDG-noprobe 2008-06-271051746SAT 5.04523 5.09698
Mistral-prime 1.3131051756SAT 7.16891 7.23134
cpHydra k_401051762SAT 11.4913 11.7153
cpHydra k_101051761SAT 15.1497 15.3902
MDG-probe 2008-06-271051745SAT 17.3594 17.5134
Abscon 112v4 ESAC1051760SAT 21.1218 21.2831
choco2_dwdeg 2008-06-261051752SAT 43.4934 43.9422
Mistral-option 1.3141051755SAT 49.2345 49.439
mddc-solv 2008-06-091051743SAT 52.2561 52.5103
Concrete + CPS4J 2008-05-301051742SAT 70.4783 70.8537
choco2_impwdeg 2008-06-261051751SAT 75.2786 75.6748
bpsolver 2008-06-271051750SAT 90.0673 90.8601
Sugar v1.13+picosat1051748SAT 213.395 213.594
Sugar v1.13+minisat1051749SAT 329.202 330.969
casper zito1051758SAT 832.061 833.653
spider 2008-06-141051744SAT 1688.72 1690.69
SAT4J CSP 2008-06-131051747? 360.515 360.598
Minion/Tailor 2008-07-041105021? (problem) 4.06338 4.14689
galac M1051753? (TO) 1800.02 1808.81
casper zao1051757? (TO) 1800.02 1820.71
Concrete + CSP4J - Tabu Engine 2008-05-301051740? (TO) 1800.03 1804.12
galac E1051754? (TO) 1800.03 1807.22
Concrete + CSP4J - WMC Engine 2008-05-301051741? (TO) 1800.04 1809.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:
9 2 11 6 19 17 6 14 24 0 14 0 2 2 7 17 1 8 13 1 3 2 8 2 21 2 4 25 18 6 10 5 25 2 5 7 12 6 22 4 16 1 15 14 20 25 23 6 17 0 8 25 39 39 39 41
58 66 67 69 71 73 98 104 109 111 118 124 128 129 143 168 174 174 174 0